摘要：
nums = [3, 2, 4] 1. 暴力解法 这种方法最直观明了，这样也往往意味着高时间复杂度，此时的时间复杂度为 O(n2) 2. 使用字典 python中的dict数据类型，采用的就是哈希表实现的，此时时间复杂度为 O(n) + O(n)即 O(n)。 仔细观察，方法2我们很容易发现，使用了 阅读全文
摘要：
1. 简介 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了 阅读全文