2013年10月7日
uva 10271
摘要： DP 状态转移方程 dp[i][j] = min(dp[i-1][j], dp[i-2][j-1] + w)) dp[i][j] 指的是前i个筷子组成j组所花费的最小值 考虑第i个筷子是否参与第j组 （筷子从大到小排序）#include #include #include #include #def... 阅读全文
posted @ 2013-10-07 09:51 xlc2845 阅读(133) 评论(0) 推荐(0)