软件设计师24-算法

主要是下面这些
1 分冶法 大问题化小问题,如汉诺塔,如果出现乘n/if else 时间复杂度可能包含lgn
2 动态规划法 先找最优子结构(包含原问题解的),再找原问题解
3 贪心法 找到解就结束
4 回溯法 查找解空间,找不到回溯,找到找下一个
我喜欢这个
https://blog.csdn.net/yushiyi6453/article/details/76407640#commentBox

image.png

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 分治算法 一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题...
    木叶秋声阅读 5,431评论 0赞 3
  • 分治算法 一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题...
    Java资讯库阅读 9,916评论 0赞 14
  • 时光会告诉我 许多 关于你的 我的 寒冷的心 总是那么骄傲 甚至窒息的冷 在阳光下也不见 是真的笑容 在一角落 掩...
    月铃阅读 160评论 0赞 0
  • 飞蓬无名漂泊远,徘徊江湖如轮转。 汨罗一跃千秋梦,谁佩陆离竞龙船?
    郭国酬阅读 224评论 0赞 1
  • 早上6.30起来,写打卡记录,平板支撑5分钟,瑜伽拉伸20分钟,利用早餐时间熬好南瓜绿豆汤,9点半到达向姐家里,做...
    温柔如春风阅读 202评论 0赞 0

友情链接更多精彩内容