c++寫算法 5月篇

c++寫算法 5月篇 二進制無連續的1 codevs 1098 均分紙牌 codevs 1065 01字符串 二進制無連續的1 解題思路： 法一：動態規劃 由於第i位置要麼是0，要麼是1，因而定義數組dp[i][j]，表示在第i位置時，當前位值爲j時的情況有多少種，則有狀態轉移方程dp[i][j]={j=0: dp[i-1][1]+dp[i-1][0]; j=1: dp[i-1][0]},此時代碼

>>阅读原文<<