摘要：
题目大意： 给你n天要穿的衣服，可以套着穿，但是一旦脱下来就不能载穿了，问n天至少需要多少衣服？做了两个关于区间dp的题，遇到这个题还是不会做，网上搜了一下，感觉也不难，就是自己想不起来。。。思路：dp[i][j]表示从第i天到第j天至少需要多少衣服，那么dp[i][j] = dp[i + 1][j... 阅读全文
摘要：
这道题目是经典的凸包的最优三角剖分，不过这个题目给的可能不是凸包，所以要提前判定一下是否为凸包，如果是凸包的话才能继续剖分，dp[i][j]表示已经排好序的凸包上的点ｉ－>ｊ上被分割成一个个小三角形的最小费用，那么dp[i][j] = min(dp[i][k]+dp[k][j]+cost[i][k]... 阅读全文
摘要：
这道题算是区间dp的入门题目了。题目让求一个最长的合法的括号序列长度，直接记忆化搜索的话比较好想，但是代码有点长，如果写成递推式那么代码就会精简好多。状态转移方程：dp[i][j]表示从ｉ到ｊ能构成的最长长度如果ｉ位置和ｊ位置配对的话，那么dp[i][j] = dp[i + 1][j - 1] + ... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1058很巧妙的一个递推，因为只有2,3,5,7构成，那么后面的数一定是2,3,5,7的倍数，所以可以直接枚举那个最小，用四个变量来维护2,3,5,7分别算到几了。dp【i】 = min(2 * dp[p2]... 阅读全文