題目描述
bessie像她的諸多姊妹一樣，因為從farmer john的草地吃了太多美味的草而長出了太多的贅肉。所以fj將她置於乙個及其嚴格的節食計畫之中。她每天不能吃多過h(5<=h<=45000)公斤的乾草。bessie只能吃一整捆乾草；當她開始吃一捆乾草的之後就再也停不下來了。她有乙個完整的n(1<=n<=50)捆可以給她當作晚餐的乾草的清單。她自然想要盡量吃到更多的乾草。很自然地，每捆乾草只能被吃一次（即使在列表中相同的重量可能出現2次，但是這表示的是兩捆乾草，其中每捆乾草最多只能被吃掉一次）。 給定乙個列表表示每捆乾草的重量si(1<=si<=h),求bessie不超過節食的限制的前提下可以吃掉多少乾草（注意一旦她開始吃一捆乾草就會把那一捆乾草全部吃完）。
輸入第一行：兩個由空格隔開的整數：h和n， 第2到n+1行：第i+1行是乙個單獨的整數，表示第i捆乾草的重量si。
輸出乙個單獨的整數表示bessie在限制範圍內最多可以吃多少公斤的乾草。
樣例輸入
56 4
1519
2021
樣例輸出
56類似01揹包，不可貪心
#include
using
namespace std;
#define ll long long
int n,m,t,dp[
50000];
intmain()
cout<;return0;
}
計蒜客 節食的限制（01揹包）
bessie像她的諸多姊妹一樣，因為從farmer john的草地吃了太多美味的草而長出了太多的贅肉。所以fj將她置於乙個及其嚴格的節食計畫之中。她每天不能吃多過h 5 h 45,000 公斤的乾草。bessie只能吃一整捆乾草 當她開始吃一捆乾草的之後就再也停不下來了。她有乙個完整的n 1 n 5...
計蒜客 節食的限制（01揹包）
bessie像她的諸多姊妹一樣，因為從farmer john的草地吃了太多美味的草而長出了太多的贅肉。所以fj將她置於乙個及其嚴格的節食計畫之中。她每天不能吃多過h 5 h 45,000 公斤的乾草。bessie只能吃一整捆乾草 當她開始吃一捆乾草的之後就再也停不下來了。她有乙個完整的n 1 n 5...
過度節食 當心餓出來的脂肪肝
前段時間，網上一則 辣媽瘋狂 30斤後患上脂肪肝 的新聞引起了廣泛關注，們在感嘆這位 辣媽 瘋狂的同時，也不禁疑問 為什麼會 餓 出脂肪肝呢？浙江省中醫院消化內科範一巨集主任醫師指出，過度節食會導致肝臟內的載脂蛋白合成不足，影響肝臟的脂代謝，使脂肪在肝臟內沉積下來，形成脂肪肝。此外，過度節食還會引起...