摘要：
##01背包问题 二维 文章 ####思路 本题没有特定的题目。有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。 ####实现 dp数组及其含义 dp[i][j]表示背包的最 阅读全文
posted @ 2022-11-03 22:52
缩地
阅读(34)
评论(0)
推荐(0)
摘要：
##343. 整数拆分 题目|文章 ####思路 一个动态规划问题最重要的就是找到递推公式，找到递推公式，整个题就已经解出来了。 这道题看到时会想分成几份比较好，等于10时与之前的数有什么关系。。。 确定数组及含义 dp[i]表示正整数等于i时所获得的最大乘积。 确定递推公式 dp[i-j]表示将i 阅读全文
posted @ 2022-11-03 16:07
缩地
阅读(32)
评论(0)
推荐(0)
摘要：
##62. 不同路径 题目|文章 ####思路 这道题有二叉树，动态规划和数论三种解法，在此只讨论动态规划的解法。 确定动态数组及下标含义 这道题是m×n个位置，因此可以使用二维数组，第一个下标表示x位置，第二个下标表示y位置。 确定递推公式。 因为只能向下和向右移动，所以每个位置的路径等于上位置和 阅读全文
posted @ 2022-11-03 13:29
缩地
阅读(32)
评论(0)
推荐(0)
摘要：
##509. 斐波那契数 题目|文章 ####思路 确实数组及其含义 确定递推公式 数组的初始化条件 确定遍历顺序 举例推导dp数组 ####实现 点击查看代码 class Solution { public: int fib(int n) { if(n <= 1) return n; vector 阅读全文
posted @ 2022-11-03 12:47
缩地
阅读(34)
评论(0)
推荐(0)
摘要：
##435. 无重叠区间 题目|文章 ####思路 重叠区间题目的思路都是一样的，即先对左区间或者右区间进行排序，再去处理每个不重叠区间的边界问题。 按照左区间从小到大进行排序 当重叠时，更新右边界，结果加一 当不重叠时，同时更新左右边界 ####实现 点击查看代码 public: int eras 阅读全文
posted @ 2022-11-03 00:35
缩地
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号