五个求解算法问题的方法

来源:互联网 发布:起重机模拟软件 编辑:程序博客网 时间:2024/06/16 14:56

1、实例化
描述:写出这个问题的特别的例子,然后看看能不能从中找到一般的规律
2、模式匹配
描述:考虑一下这个问题与之前的什么算法比较相似,找出来,然后试着修个改进算法,使得它能解决这个问题。
3、简化&泛化
描述:改变一个限制条件,然后试着去解决它。当你找出解决“简化”后的这个问题后,你再把它泛化,完成方案。
4、基本情况和建立
描述:首先解决基本的情况下的算法(例如:只有一个元素)。然后,试着解决有一个和两个元素的,假设以已经解决一个元素的情况。然后解决更多的元素的情况。
5、数据结构头脑风暴
描述:这个是暴力的,但是经常会起作用。只是列出你所学的数据结构,然后一个一个去实验,看能不能运用到解决这个问题中去。
原创粉丝点击