2016年7月13日
关于完全背包问题
摘要： 还是使用动态规划(Dynamic Planning) 问题描述: 背包问题 设有ｎ种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为Ｋ，今从ｎ种物品中选取若干件（同一种物品可以多次选取），使其重量的和小于等于Ｋ，而价值的和为最大。 输入数据： 第一行两个数： 阅读全文
posted @ 2016-07-13 11:54 RiotAGI 阅读(178) 评论(0) 推荐(0) 编辑