摘要：
d[i][j] 表示i~j不规则括号的个数，和UVA1626几乎一样- - 阅读全文
摘要：
多种物品，每种价格为p，个数为num，求所能凑成最接近且小于all的价值 阅读全文
摘要：
将其划分为尽可能少的回文串 dp[i] = min(dp[i],dp[j] + 1) 来表示j+1~i是回文串 阅读全文
摘要：
有一个照明系统需要用到n种灯，每种灯的电压为V，电源费用K，每个灯泡费用为C，需要该灯的数量为L。注意到，电压相同的灯泡只需要共享一个对应的电源即可，还有电压低的灯泡可以被电压高的灯泡替代。为了节约成本，你将设计一种系统，使之最便宜。 每种灯泡要么全换 要么不换，若只换一部分则需要两个电源，划不来。 阅读全文
摘要：
两个人同时从最左端出发，不会走相同的点，且出了起点和终点每个点恰好被一个人走一次，求到最右端的最小。 用dp[i][j] 表示快的人走到i 慢的人走到[j] 走到i点的情况: 1. 快的小人走到i，则有dp[i][j]=min(dp[i][j],dp[i-1][j]+dis(i-1,i)); 2. 阅读全文