动态规划---背包
AI蜗牛之家
北航烟酒僧~ 百度、腾讯自然语言处理算法工程师~
展开
-
背包九讲
目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附:USACO中的背包问题 前言 本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分,这个计划的内容是写作一转载 2014-09-26 16:32:19 · 1366 阅读 · 0 评论 -
[kuangbin带你飞]专题十二 基础DP1
ID Origin Title 题解连接 167 / 465 Problem A HDU 1024 Max Sum Plus Plus here 234 / 372 Problem B HDU 1029 Ignatius and原创 2017-04-15 15:56:41 · 958 阅读 · 0 评论 -
蓝桥杯---波动数列(dp)(背包)(待解决)
问题描述 观察这个数列: 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢? 输入格式 输入的第一行包含四个整数 n s a b,含义如前面说述。 输出格式 输出一行,包含一个整数,表示满足条件的方原创 2015-04-21 20:40:40 · 994 阅读 · 0 评论 -
湖南多校对抗赛---Rectangle(01背包)
Description Now ,there are some rectangles. The area of these rectangles is 1* x or 2 * x ,and now you need find a big enough rectangle( 2 * m) so that you can put all rectangles into it(these rect原创 2015-03-29 08:45:44 · 1166 阅读 · 0 评论 -
01背包与完全背包(对比)
#include #include #include using namespace std; int main() { int T,N,V,V1;//T为测试数据个数 N为物品个数 V为背包所容纳的体积 int f[1000005],vol[50], tem;//f记录i体积下的能盛下的最大价值 vol[i] 第i件物品的体积 val[i]记录第i件物品原创 2014-09-27 18:13:21 · 2140 阅读 · 0 评论 -
背包精讲之——01背包
#include #include #include using namespace std; int main() { int T,N,V;//T为测试数据个数 N为物品个数 V为背包所容纳的体积 int f[1001],vol[1001],val[1001] ,tem;//vol[i]第i件物品的体积 val[i]记录第i件物品的价值 scanf("原创 2014-09-26 19:12:20 · 1116 阅读 · 0 评论 -
Piggy-Bank (完全背包)
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple原创 2014-10-09 20:50:17 · 1309 阅读 · 0 评论 -
POJ 1014 dividing(多重背包+二进制拆分)
#include using namespace std; int main () { int a[6],count=1; int vol[20010],f[20010*6]; while ( scanf("%d %d %d %d %d %d",&a[0],&a[1],&a[2],&a[3],&a[4],&a[5])) { if( a[0]==0 && a[1]==0原创 2014-10-20 22:04:28 · 1329 阅读 · 0 评论 -
动态规划汇总
博客原址: http://blog.csdn.net/cc_again?viewmode=list 动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少,多元性强,主要考察思维能力、建模抽象能力、灵活度。 本人动态规划博客地址:http://blog.csdn.net/cc_again/article/category/1261899 ****原创 2017-04-19 15:46:15 · 1456 阅读 · 0 评论