动态规划作业汇总.pdfVIP

作业就是写代码测测的题目 作业 1 2004.t3 合唱队形 作业 2 2008.t1 能量项链 作业 3 2007.t3 矩阵取数 作业 4 奶牛食物 农民 John 购买了一处肥沃的矩形牧场，分成 M*N(1=M=12;1=N=12)个格子。他想在那里的一些 格子中种植美味的玉米。遗憾的是，有些格子区域的土地是贫瘠的，不能耕种。 精明的 FJ 知道奶牛们进食时不喜欢和别的牛相邻，所以一旦在一个格子中种植玉米，那么他就不会 在相邻的格子中种植，即没有两个被选中的格子拥有公共边。他还没有最终确定哪些格子要选择种 植玉米。 作为一 思想开明的人，农民 John 希望考虑所有可行的选择格子种植方案。由于太开明，他还考虑 一个格子都不选择的种植方案 ！请帮助农民 John 确定种植方案总数。 【输入格式】 第 1 行：两个用空格分隔的整数 M 和 N 第 2..M+1 行：第 i+1 行描述牧场第 i 行每个格子的情况，N 个用空格分隔的整数，表示这个格 子是否可以种植(1表示肥沃的、适合种植，0 表示贫瘠的、不可种植) 【输出格式】 一个整数:FJ可选择的方案总数除以 100,000,000 的余数。 【输入样例】 2 3 1 1 1 0 1 0