演算法提高 貪吃的大嘴
時間限制:1.0s 記憶體限制:256.0mb
問題描述
有乙隻特別貪吃的大嘴,她很喜歡吃一種小蛋糕,而每乙個小蛋糕有乙個美味度,而大嘴是很傲嬌的,一定要吃美味度和剛好為m的小蛋糕,而且大嘴還特別懶,她希望通過吃數量最少的小蛋糕達到這個目的.所以她希望你能設計乙個程式幫她決定要吃哪些小蛋糕.
輸入格式
先輸入一行包含2個整數m、n,表示大嘴需要吃美味度和為m的小蛋糕,而小蛋糕一共有n種,下面輸入n行,每行2個整數,第乙個表示該種小蛋糕的美味度,第二個表示蛋糕店中該種小蛋糕的總數
輸出格式
輸出一行包含乙個整數表示大嘴最少需要吃的小蛋糕數量,若大嘴無法通過吃小蛋糕達到m的美味度和,則輸出"><「.
樣例輸入
10 2
4 12 10
樣例輸出
樣例輸入
10 2
4 17 3
樣例輸出
資料規模和約定
m ≤ 20000,小蛋糕總數量≤50.
分析:模板題。最少硬幣問題。
**:
#include#include#include#define inf 0x3fffffff
using namespace std;
int main()
fill(dp.begin(), dp.begin() + m + 1, inf);
dp[0] = 0;
for (int i = 0; i < n; i++)
} }if (dp[m] != inf) else
return 0;
}
演算法提高 貪吃的大嘴
演算法提高 貪吃的大嘴 時間限制 1.0s 記憶體限制 256.0mb 提交此題 問題描述 有乙隻特別貪吃的大嘴,她很喜歡吃一種小蛋糕,而每乙個小蛋糕有乙個美味度,而大嘴是很傲嬌的,一定要吃美味度和剛好為m的小蛋糕,而且大嘴還特別懶,她希望通過吃數量最少的小蛋糕達到這個目的.所以她希望你能設計乙個程...
演算法提高 貪吃的大嘴
問題描述 有乙隻特別貪吃的大嘴,她很喜歡吃一種小蛋糕,而每乙個小蛋糕有乙個美味度,而大嘴是很傲嬌的,一定要吃美味度和剛好為m的小蛋糕,而且大嘴還特別懶,她希望通過吃數量最少的小蛋糕達到這個目的.所以她希望你能設計乙個程式幫她決定要吃哪些小蛋糕.輸入格式 先輸入一行包含2個整數m n,表示大嘴需要吃美...
貪吃的大嘴(多重揹包問題)
有乙隻特別貪吃的大嘴,她很喜歡吃一種小蛋糕,而每乙個小蛋糕有乙個美味度,而大嘴是很傲嬌的,一定要吃美味度和剛好為m的小蛋糕,而且大嘴還特別懶,她希望通過吃數量最少的小蛋糕達到這個目的.所以她希望你能設計乙個程式幫她決定要吃哪些小蛋糕.先輸入一行包含2個整數m n,表示大嘴需要吃美味度和為m的小蛋糕,...