演算法›Ch3 動態規劃
第 4 題/共 40 題
◀ AL 4/40
4. Dynamic Programming、Unbounded Knapsack
#AL-03-004中Dynamic ProgrammingUnbounded Knapsack

Consider a knapsack with capacity 17 and five types of items, each with its size and value listed below. All items are available in unlimited quantities and each item can be selected more than once. The goal is to maximize the total value of the items placed in the knapsack. If the maximum value of the knapsack is 10a+b10a+b where aa and bb are integers in {0,1,2,⋯ ,9}\{0,1,2,\cdots,9\}, what is the value of a+ba+b?

itemABCDE
size34789
value45101112
📄 台大114
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch3 動態規劃
本章題號 · 1–20 / 40