poj 2291題意：給你幾根繩子，每根最大承重能力都不同，從中選出幾根，問最大承重力量是多少？稱重是選出繩子的最小值*根數（比如有1，10，15承重的3跟繩子，如果用一根的話，選15的，能承重15，用2根的話，用10和15的，能承重10*2=20，3根的話顯然只能是1*3=3了，承重最大的當然是20。
poj3637題意：一堆物品的**給出，已知一次買≥3個東西，最便宜的免費。問怎麼買這些東西花錢最少。
2291**：
#include #include #include using namespace std;
#define clr(s,t) memset(s,t,sizeof(s));
#define n 1005
int t,n;
int s[n];
int main()
return 0;
}
POJ 水題若干
poj 3176 cow bowling 這道題可以算是dp入門吧。可以用乙個二維陣列從下向上來搜尋從而得到最大值。優化之後可以直接用一維陣列來存。ps 用一維的時候要好好想想具體應該怎麼存，還是有技巧的 include include include includeusing namespace ...
POJ 水題若干
poj 1013 counterfeit dollar 題意 有一打硬幣，其中有乙個是假幣，質量可能較輕，也可能較重。通過三次稱重將假幣找出。由於計算機很難模仿人的想法來實現問題。這道題我糾結了很久。最後我是通過一一枚舉的笨方法做的。就是從a硬幣開始到l硬幣結束，一一假設其為假幣，其中又分為輕和重。...
POJ水題初級
初期 一.基本演算法 1 列舉.poj1753,poj2965 2 貪心 poj1328,poj2109,poj2586 3 遞迴和分治法.4 遞推.5 構造法.poj3295 6 模擬法.poj1068,poj2632,poj1573,poj2993,poj2996 二.圖演算法 1 圖的深度優先...