dp
文章平均质量分 75
yjCola
这个作者很懒,什么都没留下…
展开
-
hdu 1114 Piggy-Bank
链接:http://acm.hdu.edu.cn/status.php题意:第一行数据组数,每一组第一行空罐子的重量,装满的总重量,然后是硬币总数n,每一行价值,总量,如果没办法装满输出This is impossible.否则输出所有装满的情况下最小的价值。一个完全背包的题,不过初始化的方式有些不同:dp[0]=0,dp[1-w]=INFdp[j]=min(dp[j],d原创 2013-10-07 19:45:25 · 746 阅读 · 0 评论 -
poj 1390 Blocks(dp,黑书dp方块消除)
poj 1390 Blocks原创 2014-05-22 17:50:51 · 878 阅读 · 0 评论 -
uva 825 Walking on the Safe Side(dp)
dp[i][j]表示走到(i,j)这一步所需的原创 2014-06-26 10:26:57 · 543 阅读 · 0 评论 -
uva 10069 Distinct Subsequences(dp,大数加法)
uva 10069 Distinct Subsequencesdp[i][j],原创 2014-06-26 09:48:19 · 681 阅读 · 0 评论 -
uva 10651 Pebble Solitaire(dp,状态压缩,记忆化搜索)
把每个空格子看做0,有石头的格子看做1若zgeg原创 2014-06-26 11:13:33 · 558 阅读 · 0 评论 -
uva 590 Always on the run(dp)
看错一次题意,坑了很久原创 2014-06-26 19:12:39 · 545 阅读 · 0 评论 -
uva 620 Cellular Structure(dp?)
有点编译原理的感觉正则表达式:O->A|原创 2014-06-25 16:45:32 · 468 阅读 · 0 评论 -
uva 10404 - Bachet's Game(dp)
uva 10404 - Bachet's Game博弈dp,原创 2014-06-25 15:12:39 · 619 阅读 · 0 评论 -
uva 10306 e-Coins(二维完全背包)
dp已经够暴力了,不要怕暴力原创 2014-06-27 21:34:23 · 568 阅读 · 0 评论 -
uva 10453 Make Palindrome(dp,最小回文生成)
dp[i][j]表示s[i]到s[j]这一段字符串生成回文的最小添加字符个数决策:1.原创 2014-06-27 16:11:12 · 713 阅读 · 0 评论 -
uva 10617 Again Palindrome(dp,容斥原理,求字符串内回文子序列的个数)
dp[i][j]表示s[i]到s[j]这一字串内回文串的个数原创 2014-06-27 17:49:31 · 1250 阅读 · 0 评论 -
poj 3356 AGTC(dp,最小编辑距离)
poj 3356 AGTCD(0, 0) = 0D(i, 0) = insertCost * iD(0, j) = deleteCost * jD(i-1, j) + insertCost( targeti)D(i, j) = min D(i-1, j-1) + substituteCost( sourcej, targeti) D(i, j-1) + dele原创 2014-05-25 11:26:56 · 616 阅读 · 0 评论 -
uva 437 The Tower of Babylon(dp,记忆化搜索)
垒箱子,保证上面的箱子长宽原创 2014-06-25 11:02:34 · 521 阅读 · 0 评论 -
uva 10285 The Tower of Babylon(dp,记忆化搜索)
求矩阵的最长递减序列的长度,以每个点为起点进行记忆化搜索原创 2014-06-25 10:02:37 · 566 阅读 · 0 评论 -
hdu 2159 FATE(二维费用背包)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2159初学二维费用背包#include#include#define max(a,b) (a)>(b)?(a):(b)int cost[105],val[105];int dp[105][105];int main(){ int n,k;//需要n经验值,有k种怪 int原创 2013-09-19 14:22:00 · 722 阅读 · 0 评论 -
hdu 1087 Super Jumping! Jumping! Jumping!
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087题意:从statr开始跳,跳的距离没有限制,但是跳到的下一个棋子的数字必须大于上一个数字,最后跳到end,得分为跳的棋子的数字之和,输出所有可能得分中最大的一个每次选择一个棋子作起点(不是跳的第一个棋子),在往后判断大于这个起点的棋子的情况转移方程:dp[j]=max(dp[j],原创 2013-10-07 18:41:36 · 564 阅读 · 0 评论 -
hdu 4501 小明系列故事——买年货(多维费用01背包)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4501题意:买东西,钱有v1,积分有v2,可以免费拿k件,相当于三种方式的费用,买一件东西只需使用一种方式的费用就行了才开始接触dp,纠结好几天终于懂了。因为是01背包,所以从后往前循环,但是因为是多维的,如果还像普通01背包那样写成for(i=v;i>=cost[j];i--)就会有问题,因为原创 2013-09-19 16:54:38 · 838 阅读 · 0 评论 -
hdu 1081 To The Max
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1081题意:求最大子矩阵和想办法转换成一维的数列用最大子串和来解决,每次获取第 i 行到第 j 行之间每一列的和保存成一个数列,再最大子串求解#include#includeint map[105][105];int a[105];int n;void getsub原创 2013-10-07 18:14:45 · 660 阅读 · 0 评论 -
hdu 1003 Max Sum
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003设sum为以a[i]为最后一个元素的最大字串和,则状态转移方程为sum=max(sum+a[i+1],a[i+1])#include#include#define MAXN 100010#define INF 100000int a[MAXN];int main(原创 2013-10-01 21:33:33 · 539 阅读 · 0 评论 -
hdu 1025 Constructing Roads In JGShining's Kingdom
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1025转化为求最大上升子序列,我自己学这个算法的时候的理解:http://blog.csdn.net/fallenfall/article/details/11748941写的时候注意细节,哪个road和roads还是挺坑的代码:#include#include#in原创 2013-09-16 22:29:11 · 814 阅读 · 0 评论 -
poj 1191 棋盘分割(dp,黑书dp例二)
poj 1191 棋盘分割状态转移方程来自lrjhei'shu原创 2014-05-20 09:02:11 · 507 阅读 · 0 评论 -
soj 1822 Fight Club(dp,黑书dp例三)
soj 1822 Fight Club将这个环原创 2014-05-20 17:07:21 · 839 阅读 · 0 评论 -
noi97 ecnuoj 1244 积木游戏(dp,黑书dp例五)
noi97 ecnuoj 1244 积木游戏原创 2014-05-21 11:24:20 · 1350 阅读 · 0 评论 -
UVAlive 2031 - Dance Dance Revolution(dp,黑书dp例四)
UVAlive 2031 - Dance Dance Revolution原创 2014-05-20 19:02:10 · 716 阅读 · 0 评论 -
uva 10465 Homer Simpson(完全背包)
完全背包问题,在没装满的情况下需要输出zui原创 2014-06-25 09:14:50 · 390 阅读 · 0 评论 -
hdu 4539 郑厂长系列故事——排兵布阵(状态压缩dp)
hdu 4539 郑厂长系列故事——排兵布阵he原创 2014-06-30 15:44:31 · 715 阅读 · 0 评论