乍一聽這個名字，感覺賊高階大氣，是不是每一步都有「動態」的更新啥啊，一定是很深的演算法，好難呀咋辦tt。看了演算法**裡的動態規劃那章，emmm,是我理解力不夠，就記住了畫格仔以及把大問題拆解成小問題，但咋拆，啥時候可以拆，為啥可以拆 還是不懂，對這個演算法還是一頭霧水，好難啊~~。然後又去網上搜了好多介紹，依然一頭霧水，直到看到了這篇知乎解釋：
如何理解動態規劃？ - zhen tan的回答 - 知乎
這位大大解釋的相當明白，相當符合我的心路歷程，相當友好！看完之後，我就可以做出來這道題目啦，哈哈哈哈哈，開森！感謝！
n=
input
()#string
l=len
(n)d=[1
for i in
range
(l+1
)]#儲存不同長度的結果
ifint
(n[0])
==0:print(0
)else
:for i in
range(1
,l):
ifint
(n[i])==
0:ifint
(n[i-1]
)in[1
,2]:
d[i+1]
=d[i-1]
else
: d[l]=0
break
else:if
int(n[i-
1:i+1]
)<
27 and int
(n[i-
1:i+1]
)>10:
d[i+1]
=d[i]
+d[i-1]
else
: d[i+1]
=d[i]
print
(d[l]
)
算一串數字的entropy 數字
醫生，你確定我沒事嗎？要不要再做個檢查，核磁共振什麼的？金陵市第一腦科醫院內，李宇緊攥著醫生的雙手，滿臉緊張地問道。真沒什麼事兒，開點藥吃吃就行了。可能是最近壓力過大，回去注意休息，多喝喝開水，過一陣子就沒事了。中年醫生低著頭寫病歷，看也不看李宇，自顧自地說道。可是 李宇剛要再說些什麼，就被醫生塞過...
將一串數字順序後移
這道題主要是程式設計邏輯的訓練。涉及到陣列 指標的知識點，本道題目也能很好的表達出選用不同的資料結構，對同一道題目會有完全不同的解題思路，程式設計複雜度也會有很大的差別。方法一 採用陣列資料結構儲存資料。思路 使用乙個臨時陣列，把原陣列中的後m個數字先複製到這個新建的陣列中，再把原陣列中的元素向後移...
小D的一串數字（簡單 ）
小d的一串數字 time limit 1000 ms memory limit 65536 kib problem description 小d在紙上隨便寫了兩串數字，23333333 0123456789 第乙個串中含有7個重複的相鄰的數字，第二個串中不含相鄰的重複的數字。小d喜歡第一類串，但是他...