摘要: 算法思想 概念:区间类动态规划是线性动态规划的扩展,它在分阶段地划分问题时,与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来由很大的关系。令状态dp[i][j]表示将下标位置i到j的所有元素合并能获得的价值的最大值. 状态转移方程: $dp[i][j] = max\{dp[i][k] + dp[ 阅读全文
posted @ 2020-02-14 17:17 西风show码 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 数位DP的算法思想 数位DP放弃了原来数要从1连续枚举到N逐个检查合法性的思想,而是专注于数本身的字符串构成特性 对于每一种限制条件,dp数组都设置了一维表示。比如dp[pos][s1][s2]...[sn].表示在pos位置下,之前限制条件s1 s2 ... sn的状态,当枚举当前pos处的数字i 阅读全文
posted @ 2020-02-14 11:50 西风show码 阅读(185) 评论(0) 推荐(0) 编辑