题目内容
(请给出正确答案)
[主观题]
考虑一个1xn的棋盘、假定对棋盘的每一个格子用红或蓝两种颜色之一去着色令g(n)(n=1,2,3,...)表示“没有红色格子相邻的着色数目”建立g(n)应满足的递归式,并求出g(2)的通项公式.
查看答案
如果结果不匹配,请 联系老师 获取答案
算法设计:对于给定的方格棋盘,按照取数要求找出总和最大的数.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,分别表示棋盘的行数和列数.接下来的m行,每行有n个正整数,表示棋盘方格中的数.
结果输出:将取数的最大总和输出到文件output.txt.