2022年8月19日
浅谈DP
摘要： DP 定理 一个定理（不知道叫啥名） 用途：解决石子合并最大值问题 结论：当要合并$[i,j]$区间时，其最大值有两种情况： 先合并$[i,j-1]$，再加上$j$ 先合并$[i+1,j]$，再加上$i$ 前提：所有数为正数 证明： 四边不等式 定义 设$w(x,y)$是定义在整数集合上的二元函数， 阅读全文
posted @ 2022-08-19 17:10 轩Demonmaster 阅读(82) 评论(0) 推荐(0) 编辑