V
主页
树形 DP:打家劫舍III【基础算法精讲 24】
发布人
本期讲解了打家劫舍 III,这题本质是树形 DP 中的【树上最大独立集】,欢迎一键三连~ 涉及到的力扣题目+代码: 337. 打家劫舍 III https://leetcode.cn/problems/house-robber-iii/solution/shi-pin-ru-he-si-kao-shu-xing-dppythonja-a7t1/ 课后作业: 没有上司的舞会 https://www.luogu.com.cn/problem/P1352 1377. T 秒后青蛙的位置 https://leetcode.cn/problems/frog-position-after-t-seconds/ 1377 思考题:如果有多个目标位置呢? 2646. 最小化旅行的价格总和 https://leetcode.cn/problems/minimize-the-total-price-of-the-trips/ (会员题)https://leetcode.cn/problems/choose-edges-to-maximize-score-in-a-tree/ https://codeforces.com/problemset/problem/1689/C 题解: 1377. T 秒后青蛙的位置 https://leetcode.cn/problems/frog-position-after-t-seconds/solution/dfs-ji-yi-ci-you-qu-de-hack-by-endlessch-jtsr/ 2646. 最小化旅行的价格总和 https://leetcode.cn/problems/minimize-the-total-price-of-the-trips/solution/lei-si-da-jia-jie-she-iii-pythonjavacgo-4k3wq/ 更多 DP 题目+题解: https://github.com/EndlessCheng/codeforces-go/blob/master/leetcode/SOLUTIONS.md
打开封面
下载高清视频
观看高清视频
视频下载器
动态规划(dp)入门 | 这tm才是入门动态规划的正确方式! | dfs记忆化搜索 | 全体起立!!
动态规划入门:从记忆化搜索到递推
二分查找 红蓝染色法
单调队列 滑动窗口最大值【基础算法精讲 27】
0-1背包 完全背包
滑动窗口【基础算法精讲 03】
回溯算法套路②组合型回溯+剪枝【基础算法精讲 15】
盛最多水的容器 接雨水
数位 DP 通用模板
回溯算法套路③排列型回溯+N皇后【基础算法精讲 16】
回溯算法套路①子集型回溯【基础算法精讲 14】
一周刷爆LeetCode,算法大神左神(左程云)耗时100天打造算法与数据结构基础到高级全家桶教程,直击BTAJ等一线大厂必问算法面试题真题详解(马士兵)
动态规划入门50题
最长递增子序列【基础算法精讲 20】
买卖股票的最佳时机【基础算法精讲 21】
两数之和 三数之和【基础算法精讲 01】
单调栈【基础算法精讲 26】
看到递归就晕?带你理解递归的本质!
区间 DP:最长回文子序列
二叉树的层序遍历【基础算法精讲 13】
如何灵活运用递归?【基础算法精讲 10】
反转链表
二叉树的最近公共祖先
验证二叉搜索树
树形 DP:树的直径【基础算法精讲 23】
最长公共子序列 编辑距离
动态规划 BFS DFS【力扣周赛 345】
删除链表重复节点【基础算法精讲 08】
环形链表II【基础算法精讲 07】
【海狸OI】区间DP,图上DP,树形DP,状压DP,数位DP,计数DP
树形dp(上)
搜索旋转排序数组【基础算法精讲 05】
树形 DP:监控二叉树【基础算法精讲 25】
Dijkstra 算法的灵活运用【力扣周赛 346】
动态规划,房间连成树了,偷不偷呢?| LeetCode:337.打家劫舍3
树形 DP + 树状数组优化 DP【力扣周赛 370】
树形DP入门:树上背包问题
动态规划,偷不偷这个房间呢?| LeetCode:198.打家劫舍
单调栈 前缀和 刷题技巧【力扣周赛 294】LeetCode
14届蓝桥杯F题树上选点(树形dp)