从几个贪心算法的问题体会如何通过问题等价来简化问题
算法学习的路线,个人体验,首先是学习基本的数据结构和算法,通晓每种数据结构适合存储什么类型的信息,然后了解通用的算法思想,比如贪心,双指针,单调栈,回溯等。第三步就是学会抽象,或者说等价,将具体的问题等价为简单的问题,然后用通用的算法去解决。第四步,就是有的算法只存在理论上的可行性,实际由于各种原因,如何去工程上的近似,或者有些问题不存在理论上的解法,只存在工程上的解法。
基本的数据结构,其实就是栈,队列,数组,链表,哈希,树,图之类的,其他的复杂数据结构都是再基本数据结构基础上组合出来的,比如跳表。
这次我们就从几个贪心算法体验问题等价能够带来的问题简化。