題目要求使用硬幣最少
我的第一想法是不必使所選硬幣一定滿足s ，然而看樣例是要滿足恰好滿足這個s這個條件的
然後可能會相到從50元的開始選，盡量多的選50元的硬幣，但是又有個問題，可能有乙個 60 只能由 3個20元的硬幣組成，而我們剛剛的想法顯然不滿足
所以只能暴力列舉，但是資料量比較大，中間需要很多判斷條件，而且還要滿足盡量少的硬幣，所以要從50元的開始列舉，且要從最多開始列舉
詳情見**：
#include
#include
#include
#include
#include
#include
#include
#include
// cout << " === "
<< endl;
using namespace std;
typedef long long ll;
const int maxn = 200 + 7, inf = 0x3f3f3f3f, mod = 1e9+7;
int t, n, x, max_;
int a, b, c, d, s;
int a_, b_, c_, d_;
void solve()
for(int j = c; j >= 0; --j)
for(int k = b; k >= 0; --k)
for(int
y = a; y >= 0; --y) }}
}}
cout << -1
<< endl;
}int main()
return
0;}
LRU Cache 最近最少使用演算法
什麼是 lru cache lru cache 演算法是 least recently used，也就是最近最少使用演算法。對於乙個作業系統來說，我們的快取是有限的，所以有的時候我們必須要捨棄掉一些 object 來增加當前程式的執行效率。lru cache 演算法的概念是 當快取空間滿了的時候，將...
Mina使用Demo以及最少jar
伺服器端啟動 建立乙個非阻塞的server端的socket,用nio socketacceptor acceptor new niosocketacceptor 建立資料過濾器 defaultiofilterchainbuilder chain acceptor.getfilterchain 設定這...
LRU Cache 最近最少使用快取演算法
lru least recently used cache，直譯為最近最少使用快取演算法。因cache的資源容量是寶貴而有限的，當有新的內容需要新增到快取中時，就需要捨棄一部分原有的內容，lru的原則就是將最近最少使用的內容替換掉。典型的實現方法為 hash map 雙向鍊錶。雙向鍊錶 用來儲存帶有...