背包问题 - 动态 - SegmentFault 思否

首页问答专栏讲堂

背包问题（Knapsack problem）是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选...[ 百科 ]

0

背包笔记及Java实现

swan·4月11日·评论·专栏

37

javascript背包问题详解

司徒正美·1月13日·5 评论·专栏

1

js从数组中取出来数组的一半让他们的和最接近整个数组的和的一半

zhengwenlong·2017年03月22日·4 回答·问答

2

01背包问题

刘毅·2017年03月17日·评论·专栏

-9

求教一个算法，有伪码就更好了

Veklip·2016年10月13日·2 回答·问答

3

[LintCode] Backpack I II III IV V VI [背包六问]

linspiration·2016年08月15日·1 评论·专栏

1

二维数组，首项和确定，求第二项和的最大值

小狗快跑嘟嘟·2016年08月09日·3 回答·问答

0

js实现01背包问题

caoxuejun·2016年07月27日·评论·专栏

0

leetcode-Coin Change

lucky2016sxh·2016年07月26日·评论·专栏

0

JS 求数组中和最大的连续子串？

清水寺小和尚·2016年07月21日·4 回答·问答

1

遗传算法解背包问题（javascript实现）

zhoutk·2016年04月22日·评论·专栏

0

新人报道！c语言简单的背包问题，大家帮忙看看哪里出错了

卡布扎娃·2015年04月25日·1 回答·问答

0

多个背包问题

damao·2014年08月11日·1 回答·问答