2020年6月28日
P1040 加分二叉树
摘要： ##P1040 加分二叉树 这是一个区间DP。 本题有一个一开始令我疑惑的点：为什么在第23行，这种解法只考虑了左子树为空的情况？后来想了想，觉得可能有两个原因。 如果某一个节点之下有两个及以上的节点的话，左右子树不为空的情况一定比有一个子树为空的情况要优。第23行代码只是针对根节点下只有一个节点的 阅读全文
posted @ 2020-06-28 20:57 foxc 阅读(97) 评论(0) 推荐(0) 编辑