2024年5月14日
最优化杂题乱讲
摘要： 你校的最优化杂题乱讲。 保证难度随机排序，使用 mt19937 生成题目序列。 最优化问题往往使用贪心，dp，二分，最短路解决。 其中贪心往往可以通过感性理解，凭借人类本能想到贪心方式，继而写出正解，但有些比较厉害的题目却需要进行严谨的证明，而且可能会推出与感性结论相差很大的结论。 dp 则需要一定 阅读全文
posted @ 2024-05-14 17:17 -wryyy- 阅读(11) 评论(0) 推荐(0) 编辑