Dynamic Programming
文章平均质量分 55
wintermelon27
这个作者很懒,什么都没留下…
展开
-
UVA 562 CD (DP+DFS)
CDTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged on UVA. Original ID:62464-bit integer IO format: %lld Java class name:Main PrevSubmitStatus Statist原创 2014-08-29 19:59:19 · 693 阅读 · 0 评论 -
POJ 3624 Charm Bracelet
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20499 Accepted: 9293DescriptionBessie has gone to the mall's jewelry store and spies a原创 2014-04-25 00:32:28 · 760 阅读 · 0 评论 -
HDU 3362 Fix (状态压缩DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3362题目大意:给出n(n思路:n比较小可用状压DP,从所给的起始状态开始DP,每个状态里面都枚举一个未固定的点然后通过找两个已经固定的点更新另一个状态,dp保存最优值即可。Code:/* W w w原创 2015-05-29 19:13:10 · 623 阅读 · 0 评论 -
HDU 4597 Play Game (DP,记忆化搜索,博弈)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4597大致题意:给出2堆数,Alice和Bob轮流拿,每次只能从每堆数的头或尾取,Alice先取,两人都采取最优策略,求Alice最后最多能拿的数的和。思路:四维dp[ l1 ] [ r1 ] [ l2 ] [ r2 ],表示当前第一堆剩下的区间为(l1,r1),第二堆剩下的区间为原创 2015-05-31 23:17:50 · 735 阅读 · 0 评论 -
Light OJ 1110 - An Easy LCS (LCS+字典序最小路径记录)
传送门:http://lightoj.com/volume_showproblem.php?problem=1110 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26825题目大意:求出两个字符串字典序最小的最长公共子序列。解题思路:过程与求O(n*m)求LCS一样,转移时候加入更新转移当前字典序最小的LCS即可。Code原创 2015-07-10 16:45:37 · 858 阅读 · 0 评论 -
HDU 4248 (DP + 组合数)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4248题目大意: 有n种颜色的求各a[i]个,颜色相同的无任何区别,求拿出分别拿出1个,2个,,,,n个的排列方案数。解题思路: dp[i][j]–用前i种放j个球的方案数 dp[i][j]+=dp[i-1][j-k]*C[j][k],k表示插入k个,利用插空法就是C[j][k]。Code:/*原创 2015-07-13 16:07:23 · 661 阅读 · 0 评论