2019年1月11日
C++浅析斜率优化的推导过程
摘要： 斜率优化推导 第一次看可能会不懂，但多看几遍就会懂了，废话不多说，直接开始推导吧 对于一个动态转移方程 dp[ i ] = dp[ j ] + M + ( sum[ i ] - sum[ j ] )^2 假设两个决策点 k , j ，且 j 比 k 更优（这里就是 dp[ j ] < dp[ k ] 阅读全文
posted @ 2019-01-11 14:14 Nomad_Joe_violet 阅读(18) 评论(0) 推荐(0)