题目:http://acm.hdu.edu.cn/showproblem.php?pid=2845 题意:吃豆子游戏 , 当你吃了一个格子的豆子 , 该格子左右两个和上下两行就不能吃了 , 输入每个格子的豆子数 , 求你最多能吃多少颗豆子? 在最大连续数列的基础上,改变了,求最大不连续和? 我们可以先求单独的每一行的的最大不连续和,相当于对矩阵进行压缩,将n列压缩成了一列.然后再求,这一列的最大不连续和. dp方程: m[j]=max(m[j-1],m[j-2]+temp) 对temp两种选择…