2021-09-07编程trick

  • 动态规划，仅仅与上一状态有关的，可以滚动数组

  • 滚动数组时，一般生成一个新的数组，当作新数组，因为记忆数组需要在外部设置全局变量去记忆，占用大量内存

  • 一般的，记数问题都可以使用动态规划来做

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 动态规划算法
    动态规划（Dynamic Programming，DP）是算法设计思想中最难也是最有趣的部分。掌握动态规划算法，对...
    ITsCLG阅读 5,059评论 1赞 4
  • 带你入门动态规划算法
    一、导论  动态规划（Dynamic Programming，DP）是算法设计思想中最难也是最有趣的部分。掌握动态...
    ITsCLG阅读 4,453评论 0赞 1
  • 编程英语（大全）
    第一部分： application 应用程式 应用、应用程序application framework 应用程式框...
    谷雨2058阅读 6,022评论 0赞 1
  • 编程英语词库
    很实用的编程英语词库，共收录一千五百余条词汇。 第一部分： application 应用程式 应用、应用程序app...
    春天的蜜蜂阅读 5,302评论 0赞 22
  • 01背包问题及滚动数组优化空间
    前言 小M公司年会运气爆棚中奖，老板说给你一个容量w的蛇皮袋，去奖池里愉快的捞吧。奖池里的商品都独一份。袋子能装多...
    TripleEyeAline阅读 3,808评论 0赞 3