2018年10月10日
背包问题
摘要： 背包问题是一种动态规划问题 问题是给你背包容量和物品的花费、价值，不一定要将背包装满，问怎样装才可以使价值最大 背包问题可分为01，完全，多重，混合，分组（互斥），二维费用，依赖 一：01背包： ！！！每个物品只有一件，而且v的列举需要倒序 将n个物品放入容量为v的背包，每件物品花费w、价值c都已给 阅读全文
posted @ 2018-10-10 06:57 summerwonder 阅读(340) 评论(0) 推荐(0) 编辑