摘要：
day48 买卖股票的最佳时机 leetcode：121. 买卖股票的最佳时机 动态规划 代码实现 /* 意义：dp[i][0]下标为i天持有股票的最大收益；dp[i][1]下标为i天不持股的最大收益 递推： 之前买入、当天买入：dp[i][0] = max(dp[i-1][0],-prices[i 阅读全文
posted @ 2024-03-21 23:48
Tazdingo
阅读(50)
评论(0)
推荐(0)
摘要：
day47 打家劫舍 leetcode：198. 打家劫舍 动态规划 代码实现 /* 偷到下标为i的最大金额数为dp[i] 偷i、不偷i：dp[i] = max(dp[i-2]+nums[i],dp[i-1]); dp[0] = nums[0];dp[1] = max(nums[0],nums[1] 阅读全文
posted @ 2024-03-21 23:48
Tazdingo
阅读(42)
评论(0)
推荐(0)
摘要：
day46 单词拆分 leetcode：139. 单词拆分 动态规划 代码实现 /* 意义：长度为j的字符串能否被dict里的单词拼出为dp[j] 递推：if(dp[j] && j~i子串在dict里) dp[i] = true; 初始化：dp[0] = true 无意义，只是滚雪球起点;其余为fa 阅读全文
posted @ 2024-03-21 23:48
Tazdingo
阅读(55)
评论(0)
推荐(0)
摘要：
day45 爬楼梯进阶 卡码网：爬楼梯（第八期模拟笔试） 动态规划 代码实现 /* 总和为j总共有dp[j]种方法（可重复选取、排列） dp[j] += dp[j-nums[i] dp[0] = 1;其余为0 先背包再物品，正序 */ #include<iostream> #include<vect 阅读全文
posted @ 2024-03-21 23:47
Tazdingo
阅读(52)
评论(0)
推荐(0)
摘要：
day44 完全背包 卡码网：携带研究材料（第七期模拟笔试） 动态规划 思路 完全背包，物品可以无限次取，正序遍历。 复杂度分析 时间复杂度：O(N^2)。 空间复杂度：O(N)。 代码实现 #include<iostream> #include<algorithm> #include<vector 阅读全文
posted @ 2024-03-21 23:47
Tazdingo
阅读(63)
评论(0)
推荐(0)
摘要：
day43 最后一块石头的重量Ⅱ leetcode：1049. 最后一块石头的重量 II 动态规划 思路 a-b + c-d + e-f = (a+c+e) - (b+d+f) 等效于两堆石头相碰，最小可能重量就是最接近平均的两堆相碰。 复杂度分析 时间复杂度：O(N^2)。 空间复杂度：O(N)。 阅读全文
posted @ 2024-03-21 23:47
Tazdingo
阅读(52)
评论(0)
推荐(0)
摘要：
有点抽象 0-1背包 卡码网：携带研究材料（第六期模拟笔试） 动态规划 思路 二维： 意义：0~i物品内，放进容量为j的背包，最大价值为dp[i][j] 递推：dp[i][j] = max(dp[i-1][j-weight[i],dp[i-1][j]) 初始化：第一列为0，第一行j>=weight[ 阅读全文
posted @ 2024-03-21 23:46
Tazdingo
阅读(234)
评论(0)
推荐(0)
浙公网安备 33010602011771号