会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
likeghee
博客园
首页
新随笔
联系
管理
订阅
2019年10月27日
动态规划题四类题型杂七杂八合计分析(只分析状态转移方程,AC代码自行百度) 挖地雷/合唱队形/山区建学校/剑客决斗/石子合并/加分二叉树/统计单词个数
摘要: 这题突破口在题目设置 “并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖” ,那么最大的那个地窖不指向任何地窖,则可以固定最大号的那个地窖的d,从大往小递推。 设d[i]为从i号地窖开始挖最大的地雷数,默认值为a[i] 令a[i] 为第i号地窖的地雷数 递归方程 : d[i] = max {
阅读全文
posted @ 2019-10-27 16:50 likeghee
阅读(325)
评论(0)
推荐(1)
编辑
公告