求0/1背包问题的非递归算法 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 求0/1背包问题的非递归算法

欢迎加入我们，一同切磋技术

共有 3438 人关注过本帖

标题：求0/1背包问题的非递归算法

取消只看楼主加入收藏

limeng_HOHO

来　自：上海
等　级：论坛游民
帖　子：49
专家分：50
注　册：2007-7-16

问题点数：0 回复次数：1

求0/1背包问题的非递归算法

设被包容量为m，有n件物品，质量为m1,m2,...mn,均为正整数，要从n件物品中挑选若干使得背包质量之和正好为m。
书上给了递归算法，我想知道非递归算法，谢谢各位了

搜索更多相关主题的帖子: 非递归　算法　背包　物品　质量　

2007-10-12 20:04

limeng_HOHO

来　自：上海
等　级：论坛游民
帖　子：49
专家分：50
注　册：2007-7-16

得分:0

回复：（pinglideyu）数据结构这本书上有讲怎么样将递...

是有我也看了但是没看明白。。。。。

世界并不美丽然而又因此而美丽

2007-10-12 22:31

快速回复：求0/1背包问题的非递归算法