通过这两天对一些问题的解答,我慢慢的有了一些感觉。
之前解不出来问题是我下手的方向错了。因为贪心是通过解决小问题来解决大问题,但我总是从大问题出发,想着把大问题化成小问题,这样我总是没有思路。
通过这几天的解题,我有了一些感觉,对于贪心问题不要从大问题入手,应该一步一步的求每一步的最优解,最后自然就得出了整个问题的最优解。
虽然对贪心问题有了感觉,但还是遇到了一些问题。
有的问题自己找不到好的解决方法,虽然能的出结果,但不是超内存就是超时。
比如做的一个节点染色的题,我一开始用了递归,得到的结果是超内存。然后用了循环还是没有过,超时了。没办法,只能在csdn上搜一下找找思路。csdn上说用合并节点的方式,但是这个思路我却没有理解。
所以我应该多培养培养我解题的思路。
学习总结:贪心算法的感悟及问题
最新推荐文章于 2021-11-22 17:09:23 发布