dp
practer
懒得写的简介
展开
-
数塔 (dp)HDU - 2084
题目大意:有一个塔,现在求从塔顶走到底层经过的数字节点之和最大值 思路:先计算第二层的每一个最大有多大,然后根据第二层的计算第三层的,循环直到求出最后一层(不过代码是从最后一层到第一层,都一样 z[i][j]=max(z[i][j]+z[i+1][j],z[i][j]+z[i+1][j+1])就可以了 #include #include int max(int a,int b){原创 2017-05-06 22:47:44 · 207 阅读 · 0 评论 -
最大连续子序列 (dp)HDU 1231
求最大连续子序列问题,有一个思路例如 -2 6 -4 7 -1 3 -9 -4 5 8 求一个序列的最大子序列时,其子序列的首一定是正数,然后加后面的数,一直加 直到出现了之和为负数,在这期间要不断比较,求前面这些数总合的最大值,那么这段序列 的最大值就可求出来。而在之和小于零时,把其重置为零,这样就可以求出最大值 max sum 0 0->-2->0 0 0原创 2017-04-26 22:08:42 · 169 阅读 · 0 评论 -
I NEED A OFFER!(dp).HDU - 1203
Problem Description Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计了他得原创 2017-04-26 21:54:34 · 165 阅读 · 0 评论 -
钱币兑换问题 (dp)HDU 1284
Problem Description 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N,N小于32768。 Output 对应每个输入,输出兑换方法数。 Sample Input 2934 12553 Sample Output 718831 13137761 思路:dp原创 2017-04-26 22:02:08 · 258 阅读 · 0 评论 -
Common Subsequence(dp)HDU 1159
动态规划问题,主要是找到变化的核心式子。 if(z1[i-1]==z2[j-1]){ dp[i][j]=dp[i-1][j-1]+1; } else dp[i][j]=dp[i-1][j]>dp[i][j-1]?dp[i-1][j]:dp[i][j-1]; 相等的时候就是斜上方的连续数+1 不然就是上方或者左方的最大值 D A B C 3 1 2 0 0 0 0 0原创 2017-04-26 22:06:32 · 227 阅读 · 0 评论 -
Longest Ordered Subsequence(dp)
Description A numeric sequence of ai is ordered if a1 a2 aN. Let the subsequence of the given numericsequence (a1, a2, ..., aN)be any sequence (ai1, ai2, ..., aiK),where 1 i1 i2 iK N. For example,原创 2017-04-26 21:58:19 · 182 阅读 · 0 评论