作者st474ddr (hikke)
看板Grad-ProbAsk
标题[理工] 101清大计科
时间Tue Jan 8 01:00:47 2019
由於身边没有解答
小弟来问一下
第一题的部分
https://i.imgur.com/6ZdhOFU.jpg
请问我的理解是对的吗
从D[1][1]开始 位置是S
每一格就是占B的大小 所以答案应该是我写的那样吗
还有第八题我不太了解
https://i.imgur.com/xoXFrtT.jpg
整个的意思
是要用一种演算法去推出背包问题吗
这种答案该怎麽表达
谢谢各位大大
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.246.43.238
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1546880449.A.1AA.html
※ 编辑: st474ddr (27.246.43.238), 01/08/2019 01:01:24
1F：推 ANANquenchan: S+((i-1)*Y+(j-1))*d 01/08 01:18
※ 编辑: st474ddr (42.75.0.92), 01/08/2019 01:21:47
2F：→ st474ddr: 不是X吗!! 01/08 01:24
3F：→ moozkito: 第二题我是写算出各Vi/Wi O(n) 01/08 01:27
4F：→ moozkito: 然後用一个 O(nlogn)的排序 01/08 01:27
5F：→ moozkito: 再来照顺序取到满 O(n) 01/08 01:27
6F：→ moozkito: 不知道行不行 01/08 01:27
7F：→ eggy1018: 楼上的方法应该可以，虽然说写greedy 要证明optimal sub 01/08 01:31
8F：→ eggy1018: structure & greedy choice property 再写比较好，不过 01/08 01:31
9F：→ eggy1018: 三分楼上的方法很够了 01/08 01:31
10F：→ st474ddr: 感谢各位大大 那第一题为什麽不是乘上X 他是row-major 01/08 13:46
11F：→ st474ddr: D[2][1]应该会是 S+XB才对吧 01/08 13:46
13F：→ st474ddr: 感谢大大 X rows 我茫了哈哈 01/08 16:03