摘要：
题意：
给定一个l长得木棍，要把它从给定的n个点截断，每截断一次需要的费用为木棍的长度。
求截断这个木棍所要花费的最小代价。
思路：
典型的区间DP，要额外添加2个点：0和l，于是区间从1不断扩展到n+1，dp[i][j]代表点i到点j所要花费的最大代价。 阅读全文
posted @ 2012-11-11 22:09
kedebug
阅读(244)
评论(0)
推荐(0)
摘要：
题意：
有1,5,15,25,50五种货币，问n元最多有多少种兑换方法 阅读全文
posted @ 2012-11-11 19:59
kedebug
阅读(407)
评论(0)
推荐(0)
摘要：
UVa 10405 Longest Common Subsequence（最长公共子序列） 阅读全文
posted @ 2012-11-11 18:45
kedebug
阅读(197)
评论(0)
推荐(0)
摘要：
题意：
有n个箱子，每个箱子有m的维度，箱子a能装到箱子b里面的条件是，存在一个序列，使a的任意一个维度大小小于b。
求最多能套几层箱子。 阅读全文
posted @ 2012-11-11 11:33
kedebug
阅读(289)
评论(0)
推荐(0)
浙公网安备 33010602011771号