Python数算：动态规划之博物馆大盗问题

 

大盗潜入博物馆，面前有5件宝物，分别有重量和价值，大盗的背包仅能负重20公斤，请问如何选择宝物，总价值最高？
 

item	weight	value
0	2	3
1	3	4
2	4	8
3	5	8
4	9	10

代码及解答：

# 宝物重量及价值
treasure = [{'w':2,'v':3},{'w':3,'v':4},{'w':4,'v':8},{'w':5,'v'