摘要: 动态规划 若起始时规定开始状态的$j$,可使$i$从$n$到0,输出$dp[0][j]$。 可链接区间:可开$dp[maxn][2]\(表示是否连接,也可一维\)(dp[i-1]+a[i],\ dp[i-2]+b[i])$。 $dp[i]$定义:要求$i$为严格连续则定义$dp[i]$为$0-i$且 阅读全文
posted @ 2021-12-20 15:18 bqlp 阅读(101) 评论(0) 推荐(0)