2017年11月5日
DPHARD
摘要： 此篇收集各类DP题。 《1D1D动态规划优化初步》的3个模型 1. f[x] = min(f[i]+w[i, x]), i < x且w[i, x]满足单调性(即w[i, j]+w[i+1, j+1] <= w[i, j+1]+w[i+1, j]，下四边形同) 2. f[x] = min(g[i])+ 阅读全文
posted @ 2017-11-05 23:25 我在地狱 阅读(351) 评论(0) 推荐(0) 编辑