会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
qlky
博客园
首页
新随笔
联系
订阅
管理
2016年7月8日
poj 1947 树形背包 (删边)
摘要: http://blog.csdn.net/woshi250hua/article/details/7632785 这道题我一开始想的dp[i][j],i是节点,j是删除的点数,dp是最少删边的个数,然而状态转移方程不太好想。 而题解其实差不多,只不过j为剩余点的个数 这样我们就有最初状态,dp[i]
阅读全文
posted @ 2016-07-08 01:32 qlky
阅读(168)
评论(0)
推荐(0)
公告