演算法課 從超簡單貪心而來的幾個奇怪又好用的寫法

2021-10-06 03:49:19 字數 679 閱讀 6968

兌換n元的零錢,使得給出的鈔票數量最小

毫無疑問遞迴訪問最大,但這一點都不重要,重要的是我覺得幾個寫法非常有趣

#include

using

namespace std;

int m=

;const

int num =

sizeof m /

sizeof m[0]

;//靜態得到陣列m的大小

int z[num]

;//直接申請m大小的空間

intmain()

//省空間

#include

using

namespace std;

int m=

;int

main()

//直接用不用申請空間解決戰鬥,一邊輸出答案一邊算餘值

return0;

}

//遞迴

#include

using

namespace std;

int m=

;void

func

(int n,

int i,

int len)

intmain()

跳躍遊戲之超簡單的貪心演算法

給定乙個非負整數陣列,你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。例子 輸入 2,3,1,1,4 輸出 true 解釋 我們可以先跳 1 步,從位置 0 到達 位置 1,然後再從位置 1 跳 3 步到達最後乙個位置。思路 不考慮每一步...

超簡單的麻將演算法

麻將的演算法 提高篇 1.先說說,數值的構成。型別字 0 東南西北中發白 1 2,3 4,5 6,7 型別萬 1 1 萬2萬3萬4 萬5萬6 萬7萬8 萬9萬 11,12 13,14 15,16 17,18 19型別條 2 1條2 條3條4 條5條6 條7條8 條9條 21,22 23,24 25,...

超簡單的麻將演算法

1.先說說,數值的構成。型別字 0 東南西北中發白 1,2,3,4,5,6,7 型別萬 1 1萬2萬3萬4萬5萬6萬7萬8萬9萬 11,12,13,14,15,16,17,18,19 型別條 2 1條2條3條4條5條6條7條8條9條 21,22,23,24,25,26,27,28,29 型別餅 3 ...