【暑期培訓測試2】

最近練的DP，所以考試全部都是DP類型的（然而最後一道是個搜索）      這個題，一看就是揹包好伐，首先做一次多重揹包（不會二進制分組的請在網上自己查找相關資料），dp[i]求出湊成i元錢需要最少的硬幣的數量 然後在此基礎上做一個完全揹包（因爲店主有無限多的硬幣）即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,t,MA

>>阅读原文<<