刷题-算法

1.算法初步

贪心算法

• 求解最优化问题的方法，由局部最优的策略使全局结果达到最优
• 适用于满足最优子结构的问题，即一个问题的最优解可以由的子问题的最优解有效地构造出来
  
  

two pointers

• 利用问题本身与序列地特性，使用两个下标i、j对序列进行扫描，以较低地复杂度解决问题
  
  

打表

• 在程序中一次性计算出所有需要用到的结果，之后的查询直接取这些结果
• 在程序B中分一次或多次计算出所有需要用到的结果，手工把结果写在程序A的数组中，然后在程序A中就可以直接使用这些结果
• 对一些感觉不会做的题目，先用暴力程序计算小范围数据的结果，然后找规律，或许就能发现一些"蛛丝马迹"
  
  

或用递推

• 考虑过程中是否存在递推关系，利用递推关系降低时间复杂度