weixin_57654532的博客

【代码】代码随想录算法训练营Day62|单调栈03。

【代码】代码随想录算法训练营Day61|单调栈02。

【代码】代码随想录算法训练营Day60|单调栈01。

回文子串

【代码】代码随想录算法训练营Day58|动态规划16。

【代码】代码随想录算法训练营Day57|动态规划15。

【代码】代码随想录算法训练营Day56|动态规划14。

【代码】代码随想录算法训练营Day55|动态规划13。

买卖股票

股票买卖 一知半解

买卖股票

打家劫舍的三道题目

【代码】代码随想录算法训练营Day49|贪心算法8。

【代码】代码随想录算法训练营Day48|贪心算法7。

完全背包问题

在这里插入代码片class Solution {int sum=0;sum+=s;j<=target;

dp[i][j] 表示从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。其中dp[i - 1][j - weight[i]] 指的是减去物品i，但是除了i的其他最大价值。：有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值。是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。value[i]：加入i的价值。i:物品数量，j:背包重量。：不放物品i的最大价值。：放入物品i的最大价值。

整数拆分和二叉树数偏难

dp找路径条数

动态规划的简单题目