会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Sylvia小伊
博客园
首页
新随笔
联系
管理
订阅
2015年12月9日
G将军的敢死队——树状DP
摘要: 当前节点的两种情况:1.beChoosed = {son.beAbandoned乘积} //当前节点选中的情况下,子节点都不能选2.beAbandoned = {(son.beAbandoned + son.beChoosed)乘积} //当前节点不选的情况下,子节点所有情况都算上ps:最终要减去...
阅读全文
posted @ 2015-12-09 15:04 Sylvia小伊
阅读(389)
评论(2)
推荐(0)
公告