有没有懂贪婪算法的，帮忙看一下！

[rmvbcc3]

大家有没有玩过Linux里的same gnome游戏？没玩过的看下面的连接。
http://www.chinalinuxpub.com/doc/manual/9.0/rhl-gsg-zh_CN-9/s1-applets-coolness.html
相同颜色的三个相连的球可以消除，然后往下然后往左移动，一次消除的球的个数越多，分数越高。
如果变成实现最高分的话，应该怎样实现？用什么样的算法？

[lovebanyi]

UP..人气好弱啊

[anggogo]

我知道这个游戏, 但是你确定是用 greedy 来做的?

greedy 是每次都选最优来处理, 从而达到 optimization 的结果, 而且 greedy 一般得到的结果需要验证, 因为不一定正确

这个游戏好像并没有这方面的需求吧

[mmmcd]

若是同一条线上的同色球消去，有动态规划算法。
现在是二维的消去，不知有没相近之处。
没想出来。

[kitty8111]

我也不确定使用什么算法！