2021年8月2日
天天快乐编程集训队2021暑假训练-0802-贪心题解
摘要： 本次训练内容为贪心，也是普及组初赛非常喜欢考察的内容，大家务必要搞懂这个算法。 贪心就是不考虑整体情况，只取到达下一阶段哪个最优，即取局部最优解。和动态规划全局最优解不同 贪心的证明非常复杂（一般用数学归纳法、反证法等证明）。 1.6965 最优服务次序问题 我们用T(i)表示第i个顾客的等待时间， 阅读全文
posted @ 2021-08-02 09:57 暴力都不会的蒟蒻 阅读(117) 评论(0) 推荐(0) 编辑