大江东去，浪淘尽，千古风流人物。故垒西边，人道是，三国周郎赤壁。乱石穿空，惊涛拍岸，卷起千堆雪。江山如画，一时多少豪杰。遥想公瑾当年，小乔初嫁了，雄姿英发。羽扇纶巾，谈笑间，樯橹灰飞烟灭。故国神游，多情应笑我，早生华发。人生如梦，一尊还酹江月。
2019年11月3日
牛客网 货物分组 60分（费用提前的DP）
摘要： 费用提前的DP 由于满分做法是单调栈优化DP，相对冷门，且复杂度依旧成谜，所以我选择咕咕咕 谈一谈60分的$O(n^2)$做法 费用提前，指的往往不是预先计算费用来保持DP的最优子结构性质。相反，它 破坏了最优子结构的性质 ，除了最后我们需要的答案，其它DP出的答案都是错的。比如此题，我们 提前考虑 阅读全文
posted @ 2019-11-03 22:01 White_star 阅读(219) 评论(0) 推荐(1) 编辑
}