題目大意：
乙個人可以花m分鐘吃一種漢堡，可以花n分鐘吃另外一種漢堡，問在t時間內最多可以吃幾個漢堡 應該盡可能的不浪費時間，如果真的非得浪費時間就用這些時間喝啤酒。輸出喝啤酒的時間。
思路：
揹包+貪心 完全揹包
**：
#include
using
namespace
std;
#include
#include
int dp[10005];
int main()
for(int j = n ; j <= t; j++)
if(dp[j] < dp[j - n] + 1)
dp[j] = dp[j - n] + 1;
int k = t;
while(dp[k] < 0) k--;
printf("%d",dp[k]);
if(k == t)
printf("\n");
else
printf(" %d\n",t - k);
}return
0;}
uva674 完全揹包
題意 有5種硬幣1,5,10,25,50,現在隨意的給出乙個價錢，問你有幾種組合方式！輸入11 輸出41 1 10個 5 6 1 5 5 1,10 1 共4種 思路 滿足完全揹包思想，狀態轉移方程 dp i num k dp i dp i 為組合成i的不重複種數，num k 分別為1,5,10,25...
01揹包，完全揹包
動態規劃 動態規劃的核心是狀態以及狀態轉移方程。需要定義乙個 i,j 狀態以及該狀態的指標函式d i,j 01揹包 有n種物品，每種只有乙個，第i件物品的體積為vi質量為wi。選一些物品裝到體積為c的揹包中，使其體積不超過c的前提下重量最大。namevw abcd e 子問題定義 dp i j 表示...
（揹包二）完全揹包
public class beibaocomplete int weight int capacity 8 int value int weight int capacity 12 int result packagecomplete value,weight,capacity system.out...