題目：小明有n元錢，全部用來買書，書的**有10,20,50,100元的，求買書的方案一共有多少。
解題思路：這個題是完全揹包的問題，用a陣列存買書的方案數，a[0]初始化為1然後用完全揹包思路解題即可。
細節處理：判斷n是否能整出10，如果可以再繼續算買書的種數，如果不能整除10或者為0，則錢不可能全部用來買書，輸出0。
**：#include
using namespace std;
int main()
,b[4]=;
cin>>n;
a[0]=1;
if(n%10!=0||n==0)
cout<<0<=0)
a[j]+=a[j-b[i]];
}cout《感想：考慮問題要全面，如此題一定要把n=0的情況考慮進去。
動態規劃練習 18 買書
題目描述 描述小明手裡有n元錢全部用來買書，書的 為10元，20元，50元，100元。問小明有多少種買書方案？每種書可購買多本 輸入乙個整數 n，代表總共錢數。0 n 1000 輸出乙個整數，代表選擇方案種數 樣例輸入 樣例輸入1 20樣例輸入2 15樣例輸入3 0 樣例輸出 樣例輸出1 2樣例輸出...
動態規劃 買書問題
相關的文章出處 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 的費用，三卷則更多。假設具體折扣的情況如下 本...