动态规划

本文已参与「新人创作礼」活动，一起开启掘金创作之路 题目描述 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元

本文已参与「新人创作礼」活动，一起开启掘金创作之路 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,

本文已参与「新人创作礼」活动，一起开启掘金创作之路 题目描述 一个 N 阶的楼梯，每次能走 1～2 阶，问走到 N 阶一共多少种走法？ 思路分析 法一：纯数学 刚开始遇到这题时，我想到的是数学的做法，

本文已参与「新人创作礼」活动，一起开启掘金创作之路 题目描述 有 N 种物品和一个容量为 W 的背包，每种物品都有无限件可用。 第 i 种物品的重量是 w[i]，价值是 v[i]，最多有 s[i] 件

本文已参与「新人创作礼」活动，一起开启掘金创作之路 关于动态规划比较粗糙的做法，时间和空间都没优化，但自以为对初学者还是比较好理解的。 题目描述 有 N 种物品和一个容量为 W 的背包，每种物品只有一