1． 簡單描述
01揹包問題
總時間為n，總藥材數為m。各種藥材消耗時間t【i】，價值v【i】，求在規定時間內，能採到的草藥最大價值數。
2.思路
#includeusing namespace std;
struct herb
herb[1001];
int main()
memset(dp,0,sizeof(dp));
for(int i=1;i<=m;i++)
}cout<1.劃分子問題 前i件物品放入體積為v的揹包的最大價值.
2.i、v兩個變數決定了揹包的最大價值，經過優化，可以表示為一維陣列。求最優子問題轉化為求前i件物品放入體積為v揹包的最優決策問題。
3.尋找狀態轉移方程 第i件物品放入揹包和不放入揹包的狀態轉移方程
4.自底向上尋求最優解。
NOIP2005 普及組複賽 第三題 採藥
題目描述description 辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說 孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，每一株也有它自身的價值。我會給你...
專題三 第八題
1.題目編號 1016 2.簡單題意 在乙個無限大的二維平面中，要求 1.每步只能移動乙個格 2.不能向後走 3.走過的格仔不能再走第二遍 由此求出走n次不同的方案數。3.解題思路形成過程 我先在稿紙上畫了畫走一步 走二步 走三步 走四步的不同方案數，分別為 3，7，17，41 猛的看並不能看出規律...
dp專題 第十八題 買書
1 簡單描述 小明手裡有n元錢全部用來買書，書的 為10元，20元，50元，100元。有多少種買書的方案。注意 n元錢必須全部用來買書，每種書的數目不限。2 思路 完全揹包問題 include using namespace std int v 10 int f 1010 i,j,n intmain...