摘要:
就找出最后一层的所有节点,依次求lca就行 lca暴力就行 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode( 阅读全文
摘要:
区间dp + 记忆性搜索 搭眼一看,是个最大值最小化 dp[1][n]表示区间[1, n]所需要至少的money 因为不知道最后一步选哪个,则枚举1-n的数 则dp[1][n] = min(dp[1][n], k + max(dp[1][k - 1], dp[k + 1][n])) 注意边界 用df 阅读全文