由於身邊沒有解答
小弟來問一下
第一題的部分
https://i.imgur.com/6ZdhOFU.jpg
請問我的理解是對的嗎
從D[1][1]開始 位置是S
每一格就是佔B的大小 所以答案應該是我寫的那樣嗎
還有第八題我不太了解
https://i.imgur.com/xoXFrtT.jpg
整個的意思
是要用一種演算法去推出背包問題嗎
這種答案該怎麼表達
謝謝各位大大

S+((i-1)*Y+(j-1))*d

不是X嗎!!

第二題我是寫算出各Vi/Wi O(n)然後用一個 O(nlogn)的排序再來照順序取到滿 O(n)不知道行不行

樓上的方法應該可以，雖然說寫greedy 要證明optimal substructure & greedy choice property 再寫比較好，不過三分樓上的方法很夠了

感謝各位大大 那第一題為什麼不是乘上X 他是row-majorD[2][1]應該會是 S+XB才對吧

感謝大大 X rows 我茫了哈哈