刷题-算法

2021-03-23 19:27

阅读:425

标签:利用   解决问题   策略   递推   多次   复杂度   问题   int   题目   

1.算法初步


贪心算法

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

two pointers

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

打表

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

或用递推

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

刷题-算法

标签:利用   解决问题   策略   递推   多次   复杂度   问题   int   题目   

原文地址:https://www.cnblogs.com/fangzhiyou/p/13828376.html


评论


亲,登录后才可以留言!