Problem_1小雞啄米

NO IMAGE

###問題描述
Task1
輸入:一個m*n的矩陣A,矩陣的每一個元素都是一個非負整數,代表該位置的米數;
有一隻小雞從左上角A[1][1]出發,每次往右或者往下走一步,走到右下角A[m][n]停止;小雞會將途中經過的所有米粒都吃掉;
設計一個算法,計算出小雞應該如何走保證吃到的米粒最多。
分析算法時間複雜度。

解題思路:動態規劃

Task2
假設有兩隻小雞從左上角A[1][1]出發,都要走到右下角A[m][n],都只能向下或者向右移動;
兩隻小雞移動的先後順序不做限制,但是先到某個位置的小雞會將該位置米粒吃完;
問如何安排兩隻小雞的移動順序與軌跡,使得兩隻小雞吃到的米粒數之和最多?

Task3
如果有k只小雞呢?

相關文章

操作系統實驗2進程控制和系統調用

計算機網絡實驗1網線、配線架與機櫃

計算機網絡實驗12:FTP服務器部署

計算機網絡實驗8&9