題目地址：HDU 1203
水題。。簡單的01背包。因為習慣問題，每次都是只判n和m的一個為0就退出。。這次得判兩者都為0時才退出。。害我用了直接和間接兩種方法分別寫了一次。。sad。。
代碼如下：
#include #include #include #include #include #include #include #include #include #include #include using namespace std; int w[11000]; double p[11000], dp[11000]; int main() { int n, m, i, j; double x, y; while(scanf("%d%d",&n,&m)!=EOF&&(n+m)) { for(i=0;i=w[i];j--) { dp[j]=min(dp[j-w[i]]*p[i],dp[j]); } } printf("%.1lf%%\n",(1-dp[n])*100); } return 0; }
1.引言 C++語言的創建初衷是“a be
Problem H The Land of Justi
(轉載)C++之tinyXML使用，轉載tinyxml使用&
自繪ComboBox(帶圖標)，繪combobox帶圖標先看
簡單易懂的小應用StayOnTop，簡單易懂stayonto
[cpp] 線性結構的倆種常見
