2022年10月17日
基础动态规划（递推、计数等）| 做题记录
摘要： 小编脑子不好使，dp题做得少，被迫加强训练（指做水题）。 ###洛谷P1026 统计单词个数 令$dp[i][j]$为前i个字符且被划分为了j块的最大单词数 状态转移方程： $$dp[i][j]=max{ dp[i][j],dp[l][j]+sum[l+1][i]}(j-1\leq l < i)$$ 阅读全文
posted @ 2022-10-17 15:56 SxtoxA 阅读(19) 评论(0) 推荐(0)
12 13