原创 算法——Coin Changing(最少硬幣數)

 題目描述 設有n 種不同面值的硬幣,各硬幣的面值存於數組T[1:n]中。現要用這些面值的硬幣來找錢。可以使用的各種面值的硬幣個數存於數組Coins[1:n]中。 對於給定的1≤n≤10,硬幣面值數組T和可以使用的各種面值的硬幣個數數組C

原创 算法——Coin-row problem(幣值最大化問題)

題目描述 There is a row of n coins whose values are some positive integers c₁, c₂,...,cn, not necessarily distinct. The goa

原创 算法——簡單揹包問題

以前是“來,幫我看看這道題!” 現在是“耶,網上有答案!” 只要思考,都能變成你大腦的東西。那麼,你思考了麼? 目錄 題目——簡單揹包問題 題目描述 輸入 輸出 樣例輸入 樣例輸出 解題 完整代碼  相關題目   題目——簡單揹包問題

原创 算法——俄式乘法

題目描述 俄式乘法,又被稱爲俄國農夫法,它是對兩個正整數相乘的非主流算法。假設m和n是兩個正整數,我們要計算它們的積。它的主要原理如下: if n is 偶數 n m=n/2 2m else n * m=(n-1)/2 + m 該