会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Foxc
博客园
首页
新随笔
联系
订阅
管理
2020年6月28日
P1040 加分二叉树
摘要: ##P1040 加分二叉树 这是一个区间DP。 本题有一个一开始令我疑惑的点:为什么在第23行,这种解法只考虑了左子树为空的情况?后来想了想,觉得可能有两个原因。 如果某一个节点之下有两个及以上的节点的话,左右子树不为空的情况一定比有一个子树为空的情况要优。第23行代码只是针对根节点下只有一个节点的
阅读全文
posted @ 2020-06-28 20:57 foxc
阅读(97)
评论(0)
推荐(0)
编辑
公告