HDU 2845 Beans(DP,最大不连续和)
摘要:
题意 吃豆子游戏 当你吃了一个格子的豆子 该格子左右两个和上下两行就不能吃了 输入每个格子的豆子数 求你最多能吃多少颗豆子可以先求出每行你最多可以吃多少颗豆子 然后每行就压缩成只有一个格子了 里面的豆子数就是那一行最多可以吃的豆子数 然后问题就变成求一列最多可以吃多少颗豆子了 和处理... 阅读全文
posted @ 2014-08-11 20:42 知足o 阅读(137) 评论(0) 推荐(0) 编辑