丘比特的帽子
贪心法活动选择问题的证明部分讲解。 第一次做讲解视频，可能有表达不清楚的地方见谅。 有问题欢迎在下方留言，如果我有时间会做回复或解答。 如果你喜欢我的视频迎关注我。
听懂了，谢谢up主，感觉贪心算法难得不是想过程，而是怎么证明这个算法算法是对的
♥ 20
证的是求解结果与所求最优不冲突。实际计算还是排列组合。尤其是第一个任务的选择。所以是为了证而证，用贪心解释排列组合。
♥ 5
牛逼，最关键的就是介绍了在B中，ik+1 是类似整个问题当中的第一个活动，这一个类比搞懂了我就全懂了，之前一直没人这么跟我说过
♥ 5 ↩ 1
贪心算法的证明有什么模板可以套吗[脱单doge]
♥ 3 ↩ 1
讲得很好！谢谢up！！
♥ 2 ↩ 1
[G2·IEM成都限定收藏集表情包_耶~~]讲的太好啦
♥ 1
说的很棒！讲明白了，十分感谢
三遍懂了[打call]
看了1h终于懂了，感谢up
后续k + 1步的证明，也是同理：在剩余无 冲突的活动集S'中，选S'里截止时间最早的k+1，并证明“存在含k+1的最优解”
讲得太好了，作者能不能分享一下ppt啊
讲得很好，大概听懂了，比原本我看的曲老师那个视频要清楚很多[打call][打call]
讲的太棒啦[喜欢][喜欢]
听不懂
妙啊，三连了！
Comments
听懂了，谢谢up主，感觉贪心算法难得不是想过程，而是怎么证明这个算法算法是对的
♥ 20
证的是求解结果与所求最优不冲突。实际计算还是排列组合。尤其是第一个任务的选择。所以是为了证而证，用贪心解释排列组合。
♥ 5
牛逼，最关键的就是介绍了在B中，ik+1 是类似整个问题当中的第一个活动，这一个类比搞懂了我就全懂了，之前一直没人这么跟我说过
♥ 5 ↩ 1
贪心算法的证明有什么模板可以套吗[脱单doge]
♥ 3 ↩ 1
讲得很好！谢谢up！！
♥ 2 ↩ 1
[G2·IEM成都限定收藏集表情包_耶~~]讲的太好啦
♥ 1
说的很棒！讲明白了，十分感谢
三遍懂了[打call]
看了1h终于懂了，感谢up
后续k + 1步的证明，也是同理：在剩余无 冲突的活动集S'中，选S'里截止时间最早的k+1，并证明“存在含k+1的最优解”
讲得太好了，作者能不能分享一下ppt啊
讲得很好，大概听懂了，比原本我看的曲老师那个视频要清楚很多[打call][打call]
讲的太棒啦[喜欢][喜欢]
听不懂
妙啊，三连了！