代码随想录算法训练51 | 动态规划part12

相关文章

• 

  代码随想录 动态规划-子序列问题-子序列（连续）

  目录 674.最长连续递增序列  718.最长重复子数组 53.最大子数组和  674. 最长连续递增序列 简单 给定一个未经排序的整数数组，找到最长且  连续递增的子序列 ，并返回该序列的长度。 连续递增的子序列  可以由两个下标  l  和  r （ l r ）确定，如果对于每个  l = i r ，都

  2024年04月09日

  浏览(38)
• 

  代码随想录第41天 | 动态规划part03

  ● 343. 整数拆分 ● 96.不同的二叉搜索树 题目一 343. 整数拆分 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 : 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。 说明: 你可以假设 n 不小于 2 且不大于 5

  2024年01月24日

  浏览(33)
• 

  【每日刷题】动态规划-代码随想录动规-8、9

  题目链接 dp数组含义 ：dp[i]表示拆分i的最大乘积 递推公式 ：dp[i]= max(j*(i-j), j*dp[i-j], dp[i]) 解释：从1遍历j，有两种渠道得到dp[i]. 一个是j * (i - j) 直接相乘。 一个是j * dp[i - j]，相当于是拆分(i - j) 为何不拆分j：j是从1开始遍历，拆分j的情况，在遍历j的过程中其实都计算过了

  2024年02月02日

  浏览(36)
• 

  代码随想录Day41：动态规划Part3

  讲解前： 毫无头绪 讲解后： 这道题的动态思路一开始很不容易想出来，虽然dp数组的定义如果知道是动态规划的话估摸着可以想出来那就是很straight forward dp定义：一维数组dp[i], i 代表整数的值，dp[i] 代表将整数 i 拆分的话可以获得的最大乘积 然后呢就是定义递归推导式了，

  2024年04月27日

  浏览(29)

• 代码随想录算法训练day4 | 链表

  目录 24. 两两交换链表节点 19. 删除链表倒数第n个节点 方法一：普通写法 方法二：双指针法 面试题：找链表相交节点 142. 判断环形链表 虚拟头节点的本质意义在于减少了特殊情况的处理。不用判断该节点是否在链表的第一位。 定义快慢两个指针。 fast先走n步，再让fast和s

  2024年02月04日

  浏览(35)
• 

  代码随想录算法训练DAY25|回溯2

  力扣题目链接 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]] 示例 2: 输入: k = 3, n = 9 输出: [[1,2,6], [1,3,5], [2,3,4]

  2024年01月22日

  浏览(40)
• 

  代码随想录算法训练DAY27|回溯3

  力扣题目链接 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 1： 输入：candidates = [2,3,6,

  2024年01月23日

  浏览(27)
• 

  【代码随想录】Day 49 动态规划10 （买卖股票Ⅰ、Ⅱ）

  https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/ dp[i]表示在第i天时，卖/不卖股票能获得的最大利润： 1、卖股票：dp[i] = prices[i] -minPrice（i天以前的最低价格） 2、不卖股票：dp[i] = dp[i-1]（因为不卖股票，所以状态和前一天保持一致） ∴dp[i] = max(dp[i-1], prices[i] - minPrice)； https

  2024年02月09日

  浏览(30)

• Day39 代码随想录(1刷) 动态规划 0-1背包

  题目描述 小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。他需要带一些研究材料，但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据不同的空间，并且具有不同的价值。  小明的行李空间

  2024年04月23日

  浏览(34)
• 

  【每日刷题】动态规划-代码随想录动规-11、12、13

  问题背景 ： 有若干个物品对应各自的体积和价值，有一个容量确定的背包，有选择的将物品装进背包里，求可放进背包的最大价值。 思路： 定义dp数组： dp[i][j]的含义：从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。 dp[i][j]递推公式： 不放物品

  2024年02月22日

  浏览(35)