完全背包
Jylh365520
风光的背后不是沧桑,就是肮脏
展开
-
poj 2063 Investment
题意:银行存钱问题,首先给一个本金(N)和存的年数,然后给你d个存款的方式,有两个参数:一个是需要存的钱数,和一年之后可以得到多少钱。注意:一年之后本金会发生变化,会加上这一年得到的利息。(钱数可以整除1000) 写这个题有两个目的:1.自己留一个完全背包模板。2.这个题可以优化一下。 #include #include using namespace std; int dp[原创 2015-11-22 01:57:02 · 349 阅读 · 0 评论 -
UVA 147 Dollars
题意:就是给你11钟面额的钱,然后给你一个大面额的,用小面额的代替大面额的方法有多少种。 只是这里出现了小数,首先我们肯定是想吧小数转化成整数,所有面额都*100; 然后完全背包解决掉, 实际后面还要注意一个精度的问题。 代码中注意细节 #include using namespace std; int w[11]={5,10,20,50,100,200,500,1000原创 2015-11-22 02:27:59 · 421 阅读 · 0 评论