題目描述
bessie 正在**，所以她規定每天不能吃超過 c (10 <= c <= 35,000)卡路里的食物。農民 john 在戲弄她，在她面前放了b (1 <= b <= 21) 捅食物。每桶內都有某個單位卡路里(範圍：1..35,000)的食物(不一定相同)。bessie 沒有自控能力，一旦她開始吃乙個桶中的食物，她就一定把這桶食物全部吃完。
bessie 對於組合數學不大在行。請確定乙個最優組合，使得可以得到最多的卡路里，並且總量不超過c。
例如，總量上限是40卡路里， 6 桶食物分別含有7, 13, 17, 19, 29, 和 31卡路里的食物。bessie可以吃7 + 31 = 38卡路里，但是可以獲取得更多： 7 + 13 + 19 = 39卡路里。沒有更好的組合了。
輸入格式
共兩行。
第一行，兩個用空格分開的整數： c 和 b
第二行，b個用空格分開的整數，分別表示每桶中食物所含的卡路里。
輸出格式
共一行，乙個整數，表示bessie能獲得的最大卡路里，使她不違反**的規則。
樣例輸入
40 6
7 13 17 19 29 31
樣例輸出
1 #include2 #include3 #include4 #include5 #include6 #include7
#define inf 10000000
8using
namespace
std;910
intmain()
1120
for(int i=1;i<=n;i++)
2127
}28 printf("
%d\n
",dp[c]);
29return0;
30 }
動態規劃 RQNOJ 購物問題
由於換季，商場推出優惠活動，以超低 若干種商品。但是商場為避免過分虧本，規定某些商品不能同時購買，而且每種超低價商品只能買一件。身為顧客的你想獲得最大的實惠，也就是爭取節省最多的錢。經過仔細研究，我們發現商場 的超低價商品中，不存在以下這種情況 n n 3 種商品c1，c2，c3，cn，其中ci和c...
動態規劃 RQNOJ 馬棚問題
每天，小明和他的馬外出，然後他們一邊跑一邊玩耍。當他們結束的時候，必須帶所有的馬返回馬棚，小明有k個馬棚。他把他的馬排成一排然後跟隨它走向馬棚，因為他們非常疲勞，小明不想讓他的馬做過多的移動。因此他想了乙個辦法 將馬按照順序放在馬棚中，後面的馬放的馬棚的序號不會大於前面的馬放的馬棚的序號。而且，他不...
RQNOJ273 馬棚問題（DP）
dp i j d p i j 表示對於前i個馬棚，裝前j匹馬的不愉快係數的最小值。dp i j m in d p i j dp i 1 k c ost k 1 j d p i j mi n dp i j d p i 1 k co st k 1 j 對於前i個馬棚，裝前j匹馬的不愉快敘述，可以考慮對於...