会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
Esther!
从不寻找,从不依靠;非常沉默,非常骄傲。
博客园
首页
新随笔
联系
订阅
管理
2018年8月12日
Free Candies UVA - 10118【dp-记忆化搜索】
摘要: 紫书P304-305 题意 分析 这道题很容易看出来搜索比较简单吧,四堆糖果都只能取最上面的,那每一次选的时候每一堆糖果可以选也可以不选(其实dp也可以,但是没有dfs这么好写)本着dfs超时的原则,记忆化一下dp[i][j][k][l]表示每一堆取对应下标个最多可以获得的最大个数 由于篮子里有相同
阅读全文
posted @ 2018-08-12 08:45 Starlight_Glimmer
阅读(9)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end