知道時間 t ，有n 株備選藥品，知道每件物品需要 v，價值 w；
求 t 時間內，能採摘的最大價值的藥；
用 i 表示當前可以放進箱子的物品總數量（1-3）
這是乙個 3選x 的組合問題。
題目要求知道最優狀態，所以可以忽略過程；
降維分析，因為只考慮物體的體積，不考慮形狀等亂七八糟的東西，用打表：
用遞推的思維，反向列舉時間的消耗，得到最優解。
**：
//luogu1048：採藥
//元問題
#includeusing namespace std;
int v,n,t,x;
int f[10005];
int maxx(int x,int y)
int main() }
printf("%d",f[v]);
return 0;
}
洛谷1048 採藥
辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說 孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間，在這段時間裡，你可以採...
洛谷 1048 採藥
題目描述 辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說 孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間，在這段時間裡...
洛谷 P1048 採藥
題目描述 辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說 孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間，在這段時間裡...