動態規劃解之
view code
1/*2總共n中飲料，每種飲料表示為(s[i],v[i],c[i],h[i],b[i]),s表示名稱，v表示容量，c表示可能的最大容量，h表示滿意度，b表示實際購買量
3v[i]*b[i]求和=v的情況下，h[i]*b[i]求和最大化4*/
56 #include
7using
namespace std;89
struct beverage
10 ;
1617
int v;
18int maxsatisfy;
1920
int dp(beverage* b,int n)
21 33
for(int i=0;i<=v;++i)
34for(int j=0;j1;++j)
35 m[i][j]=-999;
3637
for(int j=n-2;j>=0;--j)
38
50 }
51 }
52 }
53 }
54return m[v][0];
55 }
5657
int main()
58
程式設計之美 飲料供貨
題目大意 水房能容納飲料的總量是v，有一批飲料，每種飲料單個容量都是2的方冪，每種飲料資訊如下 si,vi,ci,hi 分別對應 名字，容量，滿意度 求在滿足總容量等於v的情況下，求滿意度的最大值。分析 1 動態規劃解法，不難看出這是一道完全揹包問題 具體思路解法見 第七章 揹包問題 完全揹包 2 ...
1 6 飲料供貨
問題 總共n中飲料，每種飲料表示為 s i v i c i h i b i s表示名稱，v表示容量。c表示能夠買的最大數量，h表示愜意度，b表示實際購買量 在v i b i 求和 v的情況下，h i b i 求和最大化 最優化。毫無疑問。考慮動態規劃跟貪心。狀態轉移方程 設opt v i 表示從 i...
《程式設計之美》讀書筆記（五） 飲料供應問題
從買書那天算起，到今天已經過了半個多月。這段時間說短不短，如果是一本 300多頁的 的話，我大概一天就能搞定 我的記錄是一天一千多頁 大唐雙龍傳 但是到現在 程式設計之美 我只看了不到 50頁。雖然我不是天天看，但是一旦我看了乙個問題之後，我就希望能夠把這個問題在演算法層面分析透，這份專注是我以前看...