随笔分类 -  1-6-动态规划-区间DP

POJ - 2955 Brackets括号匹配（区间dp）
摘要：Brackets We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence, if s is a reg 阅读全文
posted @ 2018-09-25 20:30 yzm10 阅读(157) 评论(0) 推荐(0)
HRBUST - 1819 石子合并问题--圆形版（区间dp+环形+四边形优化）
摘要：石子合并问题--圆形版 在圆形操场上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆石子数记为该次合并的得分。请编辑计算出将n堆石子合并成一堆的最小得分和将n堆石子合并成一堆的最大得分。 Input 输入有多组测试数据。 每组第一行为n(n<= 阅读全文
posted @ 2018-09-25 20:15 yzm10 阅读(268) 评论(0) 推荐(0)