📌 📄 内容摘要:
魔法师 (@Constanline) 在 Leetcode每日一题 —— 3562. 折扣价交易股票的最大利润 中发帖
3562. 折扣价交易股票的最大利润
思路
今天看完题我的想法是记忆化dfs，但是显然会超时，记忆化的效果在这道题中太小了。隐约感觉子树是无后效的，但是无论从根还是从叶子节点都很难列出方程。最终直接看官方解答学习了。。树形动态规划，之前好像隐约了解过，但是没有应用过。
官方解答
class Result {
int[] dp0;
int[] dp1;
int size;
Result(int[] dp0, int[] dp1, int size) {
this.dp0 = dp0;
this.dp1 = dp1;
this.size = size;
}
}
class Solution {
public int maxProfit(int n, int[] present, ...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/1323487/1
─────────────────────────────
📢 来源：LINUX DO
