随笔分类 -  动态规划-区间dp

摘要:传送门:http://www.lightoj.com/volume_showproblem.php?problem=1422Halloween Costumesproblem description:Gappu has a very busy weekend ahea... 阅读全文
posted @ 2018-01-07 19:39 GoldenFingers 阅读(111) 评论(0) 推荐(0) 编辑
摘要:传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4632Palindrome subsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072... 阅读全文
posted @ 2018-01-07 09:17 GoldenFingers 阅读(90) 评论(0) 推荐(0) 编辑
摘要:传送门:http://poj.org/problem?id=2955BracketsTime Limit: 1000MS Memory Limit: 65536KDescriptionWe give the following inductive defin... 阅读全文
posted @ 2018-01-06 17:18 GoldenFingers 阅读(237) 评论(0) 推荐(0) 编辑
摘要:题目链接 :http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=737这个动态规划的思是,要得出合并n堆石子的最优答案可以从小到大枚举所有石子合并的最优情况,例如要合并5堆石子就可以从,最优的2+3和1+4中得到最佳... 阅读全文
posted @ 2017-11-23 15:46 GoldenFingers 阅读(119) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示