![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
鹭天
敦立坤我是你爹
展开
-
背包九讲之——其中四讲
背包九讲之——其中四讲 背包,顾名思义,就是一个背包。(……),其实就是在一个背包中装东西,运用各种高端操作,而装出各种奇怪的东西的一种算法。 看题目就知道,背包一共被分为九种,各种背包所对应的题目和解法也是非常奇怪的啊。 那么种类如下: ①0/1背包 ②完全背包 ③多重背包 ④混合背包 ⑤二维费用的背包 ⑥分组的背包 ⑦依赖背包 ……等等(请原谅!(Pleas...原创 2018-02-12 23:12:03 · 367 阅读 · 0 评论 -
【海亮DAY12(二)】背包的补充一
专辑:海亮集训-动态规划-背包 分三次更新 更新提示:第二次更新 背包主要分为以下几种:1、01背包问题2、完全背包问题3、多重背包问题4、混合三种背包问题5、二维费用的背包问题6、分组的背包问题7、有依赖的背包问题8、背包问题问法的变化第二次更新主要讲解前四种背包一、01背包...原创 2018-07-15 20:13:09 · 182 阅读 · 0 评论 -
【海亮DAY12(三)】背包的补充二
专辑:动态规划-背包-海量集训 分三次更新 更新提示:第三次更新 我们的第二次更新主要复习了前四种 背包问题主要分为以下几种:1、01背包问题2、完全背包问题3、多重背包问题4、混合三种背包问题5、二维费用的背包问题6、分组的背包问题7、有依赖的背包问题8、背包问...原创 2018-07-16 20:00:33 · 194 阅读 · 0 评论 -
【作业&&题解&&dp】51nod1007 正整数分组
题目传送门题目描述:将一堆正整数分为2组,要求2组的和相差最小。例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的。输入第1行:一个数N,N为正整数的数量。第2 - N+1行,N个正整数。(N <= 100, 所有正整数的和 <= 10000)输出输出这个最小差输入样例512345输出样例1...原创 2019-01-05 19:50:14 · 191 阅读 · 0 评论