題意：
有m個相同的玻璃球，n層樓，你想知道這些玻璃球從第幾層往下落的時候會摔爛。
最壞情況下最少需要扔多少次玻璃球才能測出玻璃球的強度？
如果還不太明了題意，就看我從別的網頁上轉來的一段，講的是最基本的兩個玻璃球的情況：
dp[m][n]表示m個球，n次機會，最多能在多少層樓的情況下檢測出。則if(i>j) dp[i][j]=dp[j][j];
else dp[i][j]=dp[i-1][j-1]+dp[i][j-1]+1;
最後二分dp[ballnum]陣列即可。
if(dp[i][j]>1010) dp[i][j]=1010;
防止超範圍
poj 動態規劃 1141
dp練習的第三道題，依然花了我斷斷續續好幾個小時 有人說看到題目裡的 2.if s is a regular sequence,then s and s are both regular sequences.3.if a and b are regular sequences,then ab is ...
動態規劃 硬幣 POJ
總時間限制 1000ms 記憶體限制 262144kb 描述 太空人bob有一天來到火星上，他有收集硬幣的習慣。於是他將火星上所有面值的硬幣都收集起來了，一共有n種，每種只有乙個 面值分別為a1,a2 an。bob在機場看到了乙個特別喜歡的禮物，想買來送給朋友alice，這個禮物的 是x元。bob很...
POJ 動態規劃 3
動態規劃 需要用資料結構優化的動態規劃 poj2754,poj3378,poj3017 四邊形不等式理論 斜率優化 poj1160，poj1180，poj3709 較難的狀態dp 插頭dp poj3133,poj1739,poj2411 poj1763 需要用資料結構優化的動態規劃 poj 3017...