python賦值的賦值沒必要用一個(gè)中間變量tem呀,直接K_1, K_2 = K_2, K_1 + K_2就可以了
2020-04-13
外層循環(huán)k應(yīng)該從2遍歷到1,因?yàn)槊看伪闅v都是計(jì)算k-1層的pre_max
2020-03-11
#1. 判斷x行是否有皇后
for i in range(0, y):
if board[x][i] == 1:
return False
這里判斷x行是否有皇后,其實(shí)可以省略這一步驟,在put_queen方法里對(duì)step行遍歷的時(shí)候,即使step行前面的元素有放過皇后,在遞歸完成時(shí)也已經(jīng)恢復(fù)了現(xiàn)場,所以在判斷(x,y)位置是否可以放皇后時(shí),x行內(nèi)y位置之前也不會(huì)出現(xiàn)皇后
for i in range(0, y):
if board[x][i] == 1:
return False
這里判斷x行是否有皇后,其實(shí)可以省略這一步驟,在put_queen方法里對(duì)step行遍歷的時(shí)候,即使step行前面的元素有放過皇后,在遞歸完成時(shí)也已經(jīng)恢復(fù)了現(xiàn)場,所以在判斷(x,y)位置是否可以放皇后時(shí),x行內(nèi)y位置之前也不會(huì)出現(xiàn)皇后
2020-02-18
import functools
@functools.lru_cache(None)
def fib(n):
if n<2:
return n
return fib(n-1)+fib(n-2)
可以試下這個(gè)裝飾器
@functools.lru_cache(None)
def fib(n):
if n<2:
return n
return fib(n-1)+fib(n-2)
可以試下這個(gè)裝飾器
2020-02-14
第五個(gè)月的數(shù)量老師算錯(cuò)了吧,應(yīng)該是10只。也就是說這個(gè)問題還是斐波那契數(shù)列問題中的 f(n) = f(n-1) + f(n-2)的情況,而不是 f(n) = f(n-1) + f(n-3)的情況。
2019-12-16