2017年9月30日
Money Systems
摘要： 链接 分析：来看看背包九讲里面的一段话： 对于一个给定了背包容量、物品费用、物品间相互关系(分组、依赖等) 的背包问题，除了再给定每个物品的价值后求可得到的最大价值外，还可以得 到装满背包或将背包装至某一指定容量的方案总数。对于这类改变问法的问题，一般只需将状态转移方程中的max改成sum即可。例如 阅读全文
posted @ 2017-09-30 00:02 wolf940509 阅读(167) 评论(0) 推荐(0) 编辑