2019年3月17日
01背包问题（动态规划）python实现
摘要： 01背包问题（动态规划）python实现 01背包问题（动态规划）python实现 在01背包问题中，在选择是否要把一个物品加到背包中。必须把该物品加进去的子问题的解与不取该物品的子问题的解进行比較，这样的方式形成的问题导致了很多重叠子问题，使用动态规划来解决。n=5是物品的数量，c=10是书包能承 阅读全文
posted @ 2019-03-17 16:57 雨飞 阅读(937) 评论(0) 推荐(0)