黑马程序员技术交流社区
标题:
背包问题求解的算法，谁会？
[打印本页]
作者:
姚鑫
时间:
2011-12-30 13:44
标题:
背包问题求解的算法，谁会？
假设一个总体积为T的背包和n件物品，每件物品的体积为W
i
,(1<=i<=n)。现从n件物品中任选若干件使它们的体积之和正好为T，要求求出所有满足条件的解。
作者:
小春同学
时间:
2011-12-30 15:40
这个，考数据结构加算法的吧，软件设计师考题里面有，动态规划，网上一搜一大把！哥们，好样的！
作者:
想好了再写
时间:
2011-12-30 17:38
俺也不装XX了，这个问题是编程的经典问题，网上一搜一大把的。
作者:
周吉明
时间:
2011-12-30 19:48
{:soso_e183:}
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2