HDU ACM 2546 飯卡 01揹包

本題要利用一點貪心的思想,買的時候不買最貴的菜,且留下5元買用來買最貴的菜.

剩下的就是01揹包的問題了.

由於剛學揹包,對揹包額理解不夠深刻.

所以坑了很久.

//view code

1 #include 2 #include 3

using
namespace
std;
4const
int max = 1100;5
intc[max];
6int
w[max];
7int
f[max];
8void zeroonepack(int v,int cost,int
weight)915
}16intmain()
1727         cin>>v;
28if(v < 5)29
32else
3340             cout<5]-c[n-1]<
42}43return0;
44 }

HDOJ 2546 飯卡 01揹包

題意 卡內有m元錢，有n種菜可以買 每種菜只可以買一次 只要卡內金額大於等於5元就可以買任何菜 刷到負也可以 求最少可使卡上的餘額為多少。思路 最貴的乙個菜一定是最後買，然後用01揹包求 m 5 元錢可買的菜的最大金額，然後 m 最大金額 最貴的菜的價錢 即為所求。include include d...

HDU2546 飯卡 01揹包

problem description 電子科大本部食堂的飯卡有一種很詭異的設計，即在購買之前判斷餘額。如果購買乙個商品之前，卡上的剩餘金額大於或等於5元，就一定可以購買成功 即使購買後卡上餘額為負 否則無法購買 即使金額足夠 所以大家都希望盡量使卡上的餘額最少。某天，食堂中有n種菜 每種菜可購買一...

HDU 2546 飯卡 01揹包

我的做法是找出n種菜中最貴的 k,把揹包的容量m增加的到m k 然後對 排個序,因為dp是從第乙個菜到最後乙個菜,越貴的菜越後選結果越小,然後進行dp include include include include using namespace std const int maxn 1010 in...