摘要: 序列型动态规划 给定一个序列 动态规划方程f[i]中的下标i表示前i个元素a[0],a[1],...,a[i-1]的某种性质 -坐标型的f[i]表示以ai为结尾IDE某种性质 初始化中,f[0]表示空序列的性质 -坐标型动态规划的初始条件f[0]就是指以a0为结尾的子序列的性质 例题 Paint H 阅读全文
posted @ 2019-03-08 09:35 John_Turing 阅读(598) 评论(0) 推荐(0) 编辑