2018年6月22日
动态规划求解0/1背包问题
摘要： 问题 给定n种物品和一个背包，物品(1V(n-1,C), 则表明第n个物品被装入背包中，前n-1个物品被装入容量为C-wn的背包中；否则，第n个物品没有被装入背包中，前n-1个物品被装入容量为C的背包中，依次类推，直到确认第一个物品是否被装入背包中 代码C++实现 // dp_01Knapsack.cpp : 定义控制台应用程序的入口点。 ... 阅读全文
posted @ 2018-06-22 16:51 聊寂园 阅读(7379) 评论(0) 推荐(0) 编辑