ACM_动态规划
I_believe_CWJ
一个正在努力的大学生!
展开
-
区间dp(经典问题)
所谓区间dp,顾名思义就是在一段区间上的动态规划。它既要满足dp问题的最优子结构和无后效性外,还应该符合在区间上操作的特点。我的理解是往往会对区间进行合并操作。抑或是单个元素(可看成一个小区间)跨区间进行操作。例如括号匹配问题,石子合并问题(通过多次的相邻合并,最后实质上会产生跨区间的合并,如果你把其中的石子看作参考系的话就很容易感觉出来),还有在整数中插入运算符号的问题(利用运算符的优先级以及交...原创 2018-03-17 16:18:19 · 477 阅读 · 0 评论 -
HDU 1712-ACboy needs your help(多组背包)
ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8339 Accepted Submission(s): 4595Problem Description ACboy has N courses...原创 2018-05-05 15:12:08 · 216 阅读 · 0 评论 -
HDU 1003-Max Sum(经典dp)
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 281607 Accepted Submission(s): 66885Problem Description Given a sequence a[1],a[2],a[3...原创 2018-04-26 17:38:18 · 147 阅读 · 0 评论 -
OpenJ_Bailian - 4124:海贼王之伟大航路(状压dp)
4124:海贼王之伟大航路查看提交统计提示提问总时间限制: 1000ms内存限制: 65536kB描述“我是要成为海贼王的男人!”,路飞一边喊着这样的口号,一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇,终点是拉夫德鲁(那里藏匿着“唯一的大秘宝”——ONEPIECE)。而航程中间,则是各式各样的岛屿。因为伟大航路上的气候十分异常,所以来往任意两个岛屿之间的时间差别...原创 2018-05-09 20:57:56 · 896 阅读 · 2 评论 -
HDU 2844-2844 Coins(多重背包)
CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18433 Accepted Submission(s): 7244Problem Description Whuacmers use coins.They have coin...原创 2018-04-24 15:38:52 · 200 阅读 · 0 评论 -
HDU 2089-不要62(dp?暴力?方法是真的多)
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52666 Accepted Submission(s): 20065Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局...原创 2018-04-16 12:35:24 · 372 阅读 · 1 评论 -
2018湖南多校第三场 G-Saruman’s Level Up(数位dp)
DescriptionSaruman’s army of orcs and other dark minions continuously mine and harvest lumber out of the land surrounding his mighty tower for N continuous days. On day number i, Saruman either choose...原创 2018-04-15 22:05:22 · 223 阅读 · 0 评论 -
HDU 2955-Robberies(01背包+概率)
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28110 Accepted Submission(s): 10323Problem Description The aspiring Roy the Robber h...原创 2018-03-20 23:43:00 · 233 阅读 · 0 评论 -
HDU 1846-最大报销额(dp 01背包问题)
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28917 Accepted Submission(s): 8884原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1864Pro...原创 2018-02-27 11:15:43 · 305 阅读 · 0 评论 -
POJ 2533-Longest Ordered Subsequence(裸题:最长上升子序列)
Longest Ordered SubsequenceTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 60249Accepted: 26983DescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequen...原创 2018-05-07 12:00:10 · 227 阅读 · 0 评论