2018年8月19日
凸优化小结
摘要： [TOC] 本文参考自 Wearry 在集训的讲解《DP及其优化》。 简介 凸优化解决的是一类选择恰好 $K$ 个某种物品的最优化问题 , 一般来说这样的题目在不考虑物品数量限制的条件下会有一个隐性的图像 , 表示选择的物品数量与问题最优解之间的关系 . 每个点就是选了 $K$ 个物品的最优Dp值。 阅读全文
posted @ 2018-08-19 19:56 zjp_shadow 阅读(1312) 评论(2) 推荐(1) 编辑