凸函数

christ_lrs11 天前
优化·dp·凸函数
dp 凸优化时间有点仓促，过几天会补。 来自 czz 学长的课，SMWC -> Day4 。凸函数即为一阶导单调的函数，在 OI 中通常体现为差分后单调的函数。这类具有凸性的问题在最优化问题中十分常见，通常具有其对应的线性规划或者费用流模型，也通常使用反悔贪心或者模拟费用流等方法解决。