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) 编辑