題目描述
如果購買乙個商品之前，卡上的剩餘金額大於或等於5元，就一定可以購買成功（即使購買後卡上餘額為負），否則無法購買（即使金額足夠）。所以大家都希望盡量使卡上的餘額最少。某天，食堂中有n種菜**，每種菜可購買一次。已知每種菜的**以及卡上的餘額，問最少可使卡上的餘額為多少。
輸入
多組資料。對於每組資料：
第一行為正整數n，表示菜的數量。n<=1000。
第二行包括n個正整數，表示每種菜的**。**不超過50。
第三行包括乙個正整數m，表示卡上的餘額。m<=1000。
輸出
對於每組輸入,輸出一行,包含乙個整數，表示卡上可能的最小餘額。
樣例輸入
1505樣例輸出101 2 3 2 1 1 2 3 2 1
50
-4532
【思路】總錢數減去5塊錢，剩下的錢盡量用，再用你買剩的錢加上之前的五塊，買最貴的那乙份菜.
#include#include#include#define maxn 1005
using namespace std;
int dp[maxn],a[maxn];
int main(void)
} //a[n-1]獲得的是最貴的錢
int ans=m-dp[m-5]-a[n-1];
printf("%d\n",ans);
} return 0;
}
飯卡（動態規劃）
電子科大本部食堂的飯卡有一種很詭異的設計，即在購買之前判斷餘額。如果購買乙個商品之前，卡上的剩餘金額大於或等於5元，就一定可以購買成功 即使購買後卡上餘額為負 否則無法購買 即使金額足夠 所以大家都希望盡量使卡上的餘額最少。某天，食堂中有n種菜 每種菜可購買一次。已知每種菜的 以及卡上的餘額，問最少...
A 飯卡（動態規劃 01揹包）
a飯卡 電子科大本部食堂的飯卡有一種很詭異的設計，即在購買之前判斷餘額。如果購買乙個商品之前，卡上的剩餘金額大於或等於5元，就一定可以購買成功 即使購買後卡上餘額為負 否則無法購買 即使金額足夠 所以大家都希望盡量使卡上的餘額最少。某天，食堂中有n種菜 每種菜可購買一次。已知每種菜的 以及卡上的餘額...
HDU 2546 飯卡 （動態規劃01揹包）
先用5元錢買最貴的東西，然後用剩下的錢買價值最大的東西，也就是01揹包問題。先進行排序，找出最大的，然後對剩下的商品進行動態規劃，而順序不影響。參考部落格 include include include include include include define eps 1e 8 using na...