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#includeint max(int a,int b){原创 2017-05-06 22:47:44 · 218 阅读 · 0 评论 -
最大连续子序列 (dp)HDU 1231
求最大连续子序列问题,有一个思路例如-2 6 -4 7 -1 3 -9 -4 5 8求一个序列的最大子序列时,其子序列的首一定是正数,然后加后面的数,一直加直到出现了之和为负数,在这期间要不断比较,求前面这些数总合的最大值,那么这段序列的最大值就可求出来。而在之和小于零时,把其重置为零,这样就可以求出最大值max sum 0 0->-2->00 0原创 2017-04-26 22:08:42 · 182 阅读 · 0 评论 -
I NEED A OFFER!(dp).HDU - 1203
Problem DescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计了他得原创 2017-04-26 21:54:34 · 178 阅读 · 0 评论 -
钱币兑换问题 (dp)HDU 1284
Problem Description在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample Input2934 12553Sample Output718831 13137761思路:dp原创 2017-04-26 22:02:08 · 269 阅读 · 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 · 239 阅读 · 0 评论 -
Longest Ordered Subsequence(dp)
DescriptionA 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 · 192 阅读 · 0 评论