会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
真正的强者,从不埋怨黎明前的黑暗!!!
博客园
首页
新随笔
联系
订阅
管理
2016年2月17日
UVA-10118 Free Candies (DP、记忆化搜索)
摘要: 题目大意:有4堆糖果,每堆有n个,有一只最多能容5个糖果的篮子。现在,要把糖果放到篮子里,如果篮子中有相同颜色的糖果,放的人就可以拿到自己的口袋。如果放的人足够聪明,问他最多能得到多少对糖果。 题目分析:很显然的多阶段决策。定义dp(a,b,c,d)为每堆糖果分别拿掉a、b、c、d块之后最多能获得得
阅读全文
posted @ 2016-02-17 23:36 20143605
阅读(1024)
评论(0)
推荐(1)
编辑
公告