題意：小明有n元錢，他想申請國外的學校，申請第i所學校要用si的費用，申請成功的概率是pi，求小明至少能申請成功一所學校的概率。
分析：概率當然是從反面求最小值。狀態轉移方程：dp[i]=min（dp[j]*p[i]，dp[i]），我想錯了，我就按照以前的dp的套路依照陣列來遍歷，還先排了序，dp[i]代表申請第i所學校時的最優解；正確的應該是從費用出發，dp[i]表示用了i元錢時的最優解，這才是正確的思路。
dp還是要加深理解！
**：
#include#includeusing namespace std;
int n,m;
int a[10008];
double p[10008],dp[10008];
double dp()
} return mi;
}int main()
for(int i=0;i<=n;i++) dp[i]=1;
double ans=dp();
printf("%0.1lf%%\n",100*(1-ans));
}}
Tyvj 1203 機器分配（DP）
題目鏈結 題目還是比較水的，好久沒有很短的時間就看出狀態轉移了。然後就是注意一下，機器越多，生產的價值不一定高。寫了乙個不靠譜的程式又是只有一組沒過。1 include 2 include 3 include 4 using namespace std 5int p 101 101 dp 101 1...
HDU 2242 雙聯通加樹形DP
邊雙連通還有縮點重新建圖再dfs一次 題意 給乙個無向圖連通，圖中每個結點都有乙個權值，問能否割掉圖中的一條邊，使得圖變為2個連通支，若能，使2個連通支中權值和的差最小，輸出差的絕對值。n 10 4 include include include include include include in...
hdu 1203（完全揹包）
problem description speakless很早就想出國，現在他已經考完了所有需要的考試，準備了所有要準備的材料，於是，便需要去申請學校了。要申請國外的任何大學，你都要交納一定的申請費用，這可是很驚人的。speakless沒有多少錢，總共只攢了n萬美元。他將在m個學校中選擇若干的 當然...