2021-09-07编程trick

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

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

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

你可能感兴趣的:(2021-09-07编程trick)