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]},此时代码
相关文章
相关标签/搜索