codeforces 19B Checkout Assistant DP
摘要:
题意:一个人在超市偷东西,一秒偷一件,求最小花费 思路:dp[i]表示拿走i件物品的最小花费,那么答案就是dp[n] dp[i]=min(dp[i],dp[i-t[j]-1]+c[j]); 阅读全文
posted @ 2016-03-31 18:24 13rj1115 阅读(311) 评论(0) 推荐(0)
posted @ 2016-03-31 18:24 13rj1115 阅读(311) 评论(0) 推荐(0)
posted @ 2016-03-31 18:05 13rj1115 阅读(340) 评论(0) 推荐(0)
posted @ 2016-03-31 12:15 13rj1115 阅读(706) 评论(0) 推荐(0)
posted @ 2016-03-31 11:47 13rj1115 阅读(175) 评论(0) 推荐(0)