HDU2995（01揹包 概率）

這個題告訴我們兩點：

1）求概率，正向不好求，考慮反面

2）0，1揹包的容量和dp值是可以互換的，資料型別和範圍幫助我們確定

#includeusing

namespace
std;
const
int n=105
;double
p[n];
intm[n];
intn;
double
p;double dp[n*n];
intmain()
//求概率問題，如果正向不好處理，考慮求問題的補問題
memset(dp,0,sizeof
(dp));
dp[0]=1;//
dp[i]表示搶到的錢等於i的時候逃跑最大的概率。
for(int i=n-1;i>=0;i--)
}for(int i=up;i>=0;i--)}}
return0;
}

hdu 1203 2955 揹包概率變形

speakless很早就想出國，現在他已經考完了所有需要的考試，準備了所有要準備的材料，於是，便需要去申請學校了。要申請國外的任何大學，你都要交納一定的申請費用，這可是很驚人的。speakless沒有多少錢，總共只攢了n萬美元。他將在m個學校中選擇若干的 當然要在他的經濟承受範圍內 每個學校都有不同...

hdu 1203 01揹包求概率

problem description speakless很早就想出國，現在他已經考完了所有需要的考試，準備了所有要準備的材料，於是，便需要去申請學校了。要申請國外的任何大學，你都要交納一定的申請費用，這可是很驚人的。speakless沒有多少錢，總共只攢了n萬美元。他將在m個學校中選擇若干的 當然...

hdu2546 01揹包 重學揹包

題意 給出菜的價錢和自己的餘額。使自己餘額最少，注意餘額大於5的情況可以買任意的菜。思路 小於5的餘額不能買菜，直接輸出，大於五的餘額，留下5元買最貴的菜，剩下的餘額進行01揹包，將剩下的餘額減去01揹包消耗金額最大。就得出答案 include includeusing namespace std ...