2019年6月5日

[HDU1176]免费馅饼(DP)

摘要： 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1176 题解 DP。因为起点固定，终点随意，所以从终点到起点的顺序dp。 代码 import java.util.Scanner; public class FreePie { static final 阅读全文

posted @ 2019-06-05 22:25 coding_gaga 阅读(106) 评论(0) 推荐(0) 编辑

[程序员代码面试指南]二叉树问题-找到二叉树中的最大搜索二叉树(树形dp)

摘要： 题意 给定一颗二叉树的头节点，已知所有节点的值都不一样，找到含有节点最多的搜索二叉子树，并返回这个树的头节点。 题解 在后序遍历过程中实现。 求解步骤按树形dp中所列步骤。可能性三种：左子树最大、右子树最大、当前节点为根的树。 时间复杂度O(n) 树形dp 使用前提 如果题目求解目标是s规则，则求解 阅读全文

posted @ 2019-06-05 13:04 coding_gaga 阅读(182) 评论(0) 推荐(0) 编辑

导航