动态规划Part2

Posted 2020-11-04 sunbines

01背包问题

题目描述：小P同学爱好探险寻宝，一天他去了伊利哇呀半岛发现了一批宝藏，但不幸的是小P很懒，出门只带了一个背包，所以注定他不能带走所有的宝藏。但是小P又很贪心想带走尽量多的宝藏。已知每种宝贝的重量与价值是不一样的，小P很笨，没有你聪明，但是聪明的你想到了好的解决方案了吗？

假设背包的容量上限为5kg
A宝贝 重2kg价值3，000，000，000$
B宝贝 重3kg价值4，000，000，000$
C宝贝 重4KG价值6，500，000，000$
D宝贝 重5KG价值6，700，000，000$
E宝贝 重6KG价值10，000，000，000$