算法题之UVA 10029 - Edit Step Ladders（记忆化搜索）

算法题之UVA 10029 - Edit Step Ladders（记忆化搜索）2014-04-10

问题B.糖果的

存在的问题

小鲍勃是玩游戏。他想赢得一些糖果 - 尽可能多。

有4根桩，每根桩包含N糖果。鲍勃是一篮子可容纳最多5糖果。每次，他把糖果放进篮筐顶部的一堆，如果是两个相同颜色的糖果，他可以把他们两个外线篮子，并把它们纳入自己的口袋。当篮子里装满的，没有两个相同颜色的糖果，游戏结束。如果游戏是完美的发挥，本场比赛将结束没有留在成堆的糖果。

例如，鲍勃玩这个游戏是这样的（N = 5）：

需要注意的是不同的数字表示不同的颜色，有20种颜色编号1 .. 20。

"好像这么辛苦......“鲍勃很疑惑了。糖果的多少对他带回家最多？