摘要：
题目链接：http://poj.org/problem?id=2063题意：银行每年提供d种债券，每种债券需要付出p[i]块钱，然后一年的收入是v[i]，到期后我们把本金+收入取出来作为下一年度本金继续购买债券。问你起始本金为n元，m年后你手里最多能有多少钱。其实这题不难。。我却想了一会。。因为题目... 阅读全文
posted @ 2014-10-25 21:45 西域小车 阅读(165) 评论(0) 推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1787题意：有4种货币分别是1元，5元，10元，20元。现在告诉你这四种货币分别有多少个，问你正好凑出P元钱最多可以用多少货币。每种货币要用多少钱。据说此题有完全背包的写法。。我是按照多重背包写的，速度也不是很慢。然后记录了下前驱。刚开... 阅读全文
posted @ 2014-10-25 00:02 西域小车 阅读(158) 评论(0) 推荐(0)
浙公网安备 33010602011771号