2019年2月20日
Palindrome subsequence (区间DP)
摘要： Palindrome subsequence HDU - 4632 In mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements with 阅读全文
posted @ 2019-02-20 23:05 *starry* 阅读(306) 评论(0) 推荐(0)
Cutting Sticks(区间DP）
摘要： Cutting Sticks UVA - 10003 题意：给一个0-L长度的木板，然后给N个数，表示0-L之间的某个刻度，最后要用刀把每个刻度都切一下 使其断开，然后每次分裂的cost是分裂前的木板的长度。求整个分开之后的最小cost。 题解： 区间DP 设dp[i][j]为切割小木棍i~j的最小 阅读全文
posted @ 2019-02-20 16:38 *starry* 阅读(200) 评论(0) 推荐(0)