码迷,mamicode.com
首页 > 编程语言 > 详细

刷题-算法

时间:2020-10-18 16:44:54      阅读:7      评论:0      收藏:0      [点我收藏+]

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

1.算法初步


贪心算法

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

two pointers

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

打表

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

或用递推

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

刷题-算法

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

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!