題目描述：
描述小明手裡有n元錢全部用來買書，書的**為10元，20元，50元，100元。
問小明有多少種買書方案？（每種書可購買多本）
輸入乙個整數 n，代表總共錢數。（0 <= n <= 1000）
輸出乙個整數，代表選擇方案種數
樣例輸入
樣例輸入1：20
樣例輸入2：15
樣例輸入3：0
樣例輸出
樣例輸出1：2
樣例輸出2：0
樣例輸出3：0題目理解：n元錢，三種書，求買書方案
解題思路：因為每種書可購買多本，乙個非常典型的完全揹包問題。
源**：
#include
using
namespace std;
int f[
1005
];int a[5];
intmain
()if
(n==0)
cout<<
"0"
cout
}
動態規劃 18買書
題目 小明有n元錢，全部用來買書，書的 有10,20,50,100元的，求買書的方案一共有多少。解題思路 這個題是完全揹包的問題，用a陣列存買書的方案數，a 0 初始化為1然後用完全揹包思路解題即可。細節處理 判斷n是否能整出10，如果可以再繼續算買書的種數，如果不能整除10或者為0，則錢不可能全部...
動態規劃 買書問題
相關的文章出處 buy book.cpp 定義控制台應用程式的入口點。include stdafx.h includeusing namespace std define i max 100 define j max 100 define k max 100 double m rember i ma...
動態規劃 買書問題
在朱超迪的原 上做了一些修改 問題描述 在節假日的時候，書店一般都會做 活動。由於 哈利波特 系列相當暢銷，店長決定通過 活動來回饋讀者。上櫃的 哈利波特 平裝本系列中，一共有五卷。假設每一捲單獨銷售均需8歐元。如果讀者一次購買不同的兩卷，就可以扣除5 的費用，三卷則更多。假設具體折扣的情況如下 本...