数据结构与算法学习——动态规划-3

Posted 2022-01-15 苏州程序大白

数据结构与算法学习——动态规划-3

• 目录
• 博主介绍
• 前言
• • 1、礼物的最大价值
  • 1.2、最长不含重复字符的子字符串
  • 1.3、把数字翻译成字符串
  • 1.4、删除并获得点数
  • 1.5、接雨水
  • 1.6、丑数 II
  • 1.7、跳跃游戏 I
  • 1.8、跳跃游戏 II
  • 1.9、环形子数组的最大和
  • 2、乘积最大子数组
  • 2.1、乘积为正数的最长子数组长度
• 背包
• • 1.1、背包回顾
  • 1.2、使用一维滚动数组优化背包问题
  • 1.3、目标和
  • 1.4、使用一维滚动数组优化分割等和子集问题
  • 1.5、最后一块石头的重量 II
  • 1.6、一和零
• 完全背包问题