2022年10月14日

摘要： 题目描述 思路 动态规划+自下而上 记录每个元素对应的包含了当前元素的连续和的最大值，最后取一个全局最大的 自下而上的话就没有必要保留，一边求一边更新即可 递归的话也可以不用记录，弄一个全局变量实时更新 状态转换方程：f(n)=f(n-1)+nums[n]>nums[n]?f(n-1)+nums[n 阅读全文

摘要： 斐波那契数列 题目描述 思路 动态规划+哈希表+递归 动态规划 维基百科定义： 动态规划（英语：Dynamic programming，简称 DP），是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子 阅读全文