2016年10月21日
timus.1018 二叉苹果树
摘要： 第一次做二叉树相关的题目，而且动态规划不怎么会做。整个过程都很懵逼，按照网上的想法自己实现了一遍。 动态规划的思路为 rmv(rt, m) = max{rmv(leftc, a), rmv(rightc, b)} + value[rt] 其中a + b = m - 1, m意为， 以rt为父节点的子 阅读全文
posted @ 2016-10-21 15:42 学编程的兔子 阅读(373) 评论(0) 推荐(0) 编辑