随笔分类 - 动态规划-区间dp
摘要:传送门:http://www.lightoj.com/volume_showproblem.php?problem=1422Halloween Costumesproblem description:Gappu has a very busy weekend ahea...
阅读全文
摘要:传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4632Palindrome subsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072...
阅读全文
摘要:传送门:http://poj.org/problem?id=2955BracketsTime Limit: 1000MS Memory Limit: 65536KDescriptionWe give the following inductive defin...
阅读全文
摘要:题目链接 :http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=737这个动态规划的思是,要得出合并n堆石子的最优答案可以从小到大枚举所有石子合并的最优情况,例如要合并5堆石子就可以从,最优的2+3和1+4中得到最佳...
阅读全文