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

  大盗潜入博物馆,面前有5件宝物,分别有重量和价值,大盗的背包仅能负重20公斤,请问如何选择宝物,总价值最高?  python item weight value 0 2 3 1 3 4 2 4 8 3 5 8 4 9 10 代码及解答:code # 宝物重量及价值 treasure = [{'w':2,'v':3},{'w':3,'v':4},{'w':4,'v':8},{'w':5,'v':
相关文章
相关标签/搜索