weixin_44521253的博客

原创 0-1背包 附C语言代码

0-1背包 刚学了0-1背包，还是记录一下吧，至少复习的时候还能康康自己的笔记～ 题目描述 假设山洞里共有a,b,c,d ,e这5件宝物（不是5种宝物），它们的重量分别是6,9,1,9,3，它们的价值分别是3,2,4,30,2，现在给你个承重为10的背包, 怎么装背包，可以才能带走最多的财富。 穷举法 思路：用0,1表示是否装入该物品，先输出关于0,1的排序，共有2^5=32种可能，然后每次排序完...