萌新求助,关于贪心和动态规划的区别
查看原帖
萌新求助,关于贪心和动态规划的区别
48978
bh1234666楼主2022/8/26 10:29

官方题解使用的是贪心,然后铃提出了dp的做法:https://www.luogu.com.cn/blog/nederland/p8484-mole-solution

这两种做法推导过程中在 O(n2)O(n^2) 阶段的代码完全不同,但是优化到 O(nlogn)O(n\log n) 以后的代码几乎没有区别,应该可以看作是同一种做法。

通过贪心和优化dp两种方式推导得到的做法完全相同。

所以这个做法应该算是贪心还是dp啊。

2022/8/26 10:29
加载中...