2024年2月17日
【集训笔记】2024 寒假集训 第一天：最优化问题
摘要： 最优化问题 二分 许多最优化问题可以通过二分来转化为判定性问题。 0-1 分数规划 0-1 分数规划思想用于求解分式最优化问题。可以通过对分式二分判定，转化为某一式子大于/小于常数，然后求对应最值即可。 动态规划 动态规划算法的一大用处就是解决最优化问题。朴素的动态规划效率一般，需要优化。 例题（状 阅读全文
posted @ 2024-02-17 09:23 蒟蒻OIer-zaochen 阅读(11) 评论(0) 推荐(0) 编辑