#include using namespace std;
int money[8] = ;
long int dp[8][251];
int main()
for (i = 0; i < 251; i++)
for (i = 2; i < 8; i++)
else}}
while (cin >> n && n != 0)
}
找零錢= =
dynamic programming= =
最後還是用一下**打表了，經由賀賀優化的= =
#include #include using namespace std;
long int count(int n)
}return sum;
}int main()
example;
bool comparison(example a,example b)
sort(array.begin(),array.end(),comparison);
count=0;
int timestart=0;
for(int i=0; i<=n-1; i++)
}cout《以上**可以作為結構體排序的模板，換一下elem1或者elem2就可以對兩個關鍵字進行排序，結合strcmp即可對字串進行全排序（即對所有字元進行排序，「sab」與「sba」雖然ascii碼都一樣，但是仍然輸出前面小於後面）。而且，vector庫裡面的陣列大小是可以動態申請的= =。。
#include #include #include #include #include using namespace std;
typedef struct
example;
bool comparison(example a,example b)
sort(a.begin(),a.end(),comparison);
while(1)
else
}cout<
寒假集訓小結之動態規劃
time limit 1000 ms memory limit 65536 kib submit statistic problem description 給定乙個由n行數字組成的數字三角形如下圖所示。試設計乙個演算法，計算出從三角形的頂至底的一條路徑，使該路徑經過的數字總和最大。對於給定的由n行...
大一寒假集訓4 動態規劃
個人對dp的理解 記憶化，從小到大，先求出小問題的最優解，然後狀態轉移逐步求出原問題的解。遞推是神，des。使用dp前提 步驟 確定的子問題和求狀態轉移方程的切入點 對於題目中給出的步驟，明示的，比如上下移動的規則，字串的增刪改。暗示的，揹包問題的裝或不裝，裝乙個或裝多個。注意的點 1 空間不夠可以...
ACM寒假集訓 6
貪心演算法 又稱貪婪演算法 是指，在對問題求解時，總是做出在當前看來是最好的選擇。貪心演算法不是對所有問題都能得到整體最優解，關鍵是貪心策略的選擇，也就是說，不從整體最優上加以考慮，演算法得到的是在某種意義上的區域性最優解。貪心演算法一般按如下步驟進行 建立數學模型來描述問題。把求解的問題分成若干個...