DP
角落的秋天
在财经大学读计算机的小伙子,已毕业,GitHub: https://github.com/wintercoder
展开
-
HDU 1257 最少拦截系统
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1257原创 2014-07-24 14:54:23 · 515 阅读 · 0 评论 -
HDU 1231 最大连续子序列
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1231 DP #include int main() { int n,i,cur,max,j,start,end,flag,ts,a[10002]; while(scanf("%d",&n)!=EOF && n ) { scanf("%d",&a[0]); max=cur原创 2014-07-24 14:53:14 · 491 阅读 · 0 评论 -
HDU POJ 数位DP
#include #include #include #include #include using namespace std; #define ll long long #define Q_CIN ios::sync_with_stdio(false) #define CLR( a , x ) memset ( a , x , sizeof (a) ) #define RE freo原创 2014-11-19 12:02:42 · 735 阅读 · 0 评论 -
POJ 2342 Anniversary party【树形DP】
树形dp入门题,给n个人参加聚会,每个人有个活跃度,他们之间有上司和下属关系,如果上司参加了则下属不去参加,求最大活跃度(上司和下属关系都是直接关系,不需要考虑间接的情况)。原创 2016-04-28 23:24:56 · 711 阅读 · 0 评论 -
POJ 2955 Brackets
POJ 2955 Brackets #include #include #include #include #include using namespace std; //dp[i][i+j] = max{dp[i][k]+dp[k+1][i+j], dp[i-1][i+j-1]+(s[i]s[i+j]是否匹配)} | k:i...i+j-1; string s1; int dp[原创 2015-07-29 15:21:57 · 411 阅读 · 0 评论 -
POJ 1221 UNIMODAL PALINDROMIC DECOMPOSITIONS【DP】
DP,要求序列回文且中间个最大,向两边非递增 DP始终还是得靠别人转载 2014-07-28 01:24:57 · 572 阅读 · 0 评论 -
HDU 2391 Filthy Rich
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2391 只能往右、下、右下走,求经过数字最大值原创 2014-07-24 16:00:49 · 523 阅读 · 0 评论 -
HDU 2955 Robberies
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2955 题意:在被抓不超过p的前提下偷得最多钱 思路: 因为概率是double,所以不能像普通背包那样,可以反过来想 w[i]表示偷第i个银行成功的概率 //输入的是偷失败的概率,所以1-w[i] p表示成功概率下限 // 1-p dp[i]表示偷得i钱的概率 dp[j] = ma原创 2014-07-24 13:51:44 · 468 阅读 · 0 评论 -
HDU 1864 最大报销额
http://acm.hdu.edu.cn/showproblem.php?pid=1864 普通DP和背包的结合 dp[i]表示报销i张发票的最大额数 dp[j]=max(dp[j],dp[j-1]+a[i]);就是说可以,报销J个发票所得到的最大经费,可以第j个是报销的, 也可以是第j个不报销而最大经费是由前j-1个发票加上另外第i个发票的报销数额。。原创 2014-07-24 13:50:17 · 439 阅读 · 0 评论 -
HDU 1159 Common Subsequence
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1159 公共序列裸原创 2014-07-24 14:30:44 · 436 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping!
10 154 5 41 545 485 44 4 545 54 5444 正确集合:154 + 485 + 545 + 5444 = 6628原创 2014-07-24 13:47:02 · 458 阅读 · 0 评论 -
HDU 1159 Common Subsequence【LCS】
最长公共序列LCS原创 2014-07-26 03:13:27 · 452 阅读 · 0 评论