乙個數的序列bi，當b1 < b2 < ... < bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列(a1, a2, ...,an)，我們可以得到一些上公升的子串行(ai1, ai2, ..., aik)，這裡1 <= i1 < i2 < ... < ik <= n。比如，對於序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上公升子串行，如(1, 7), (3, 4, 8)等等。這些子串行中序列和最大為18，為子串行(1, 3, 5, 9)的和.
你的任務，就是對於給定的序列，求出最大上公升子串行和。注意，最長的上公升子串行的和不一定是最大的，比如序列(100, 1, 2, 3)的最大上公升子串行和為100，而最長上公升子串行為(1, 2, 3)
輸入輸入的第一行是序列的長度n (1 <= n <= 1000)。第二行給出序列中的n個整數，這些整數的取值範圍都在0到10000（可能重複）。
輸出最大上公升子串行和
樣例輸入
71 7 3 5 9 4 8
樣例輸出
#include
using
namespace std;
intmain()}
c[i]=d+a[i];}e=
0;for(i=
1;i<=b;i++)
cout<}
演算法13 動態規劃矩陣鏈乘法
矩陣鏈乘法是動態規劃裡面使用到的乙個例子 1 兩個矩陣的計算 那麼對於乙個矩陣的乘法，首先如果是兩個矩陣的乘法，那麼如何實現呢？注意到我們使用二維陣列表示矩陣，但是二維陣列不能作為函式的返回值。具體實現如下 1 include 2 include 3 include 4 5 define a row...
week13 TT的獎勵 動態規劃
分析總結 在大家不辭辛勞的幫助下，tt 順利地完成了所有的神秘任務。神秘人很高興，決定給 tt 乙個獎勵，即白日做夢之撿貓咪遊戲。撿貓咪遊戲是這樣的，貓咪從天上往下掉，且只會掉在 0,10 範圍內，具體的座標範圍如下圖所示。tt 初始站在位置五上，且每秒只能在移動不超過一公尺的範圍內接住掉落的貓咪，...
動態規劃練習13 最大上公升子串行和
題目簡要 描述乙個數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列 a1,a2,an 我們可以得到一些上公升的子串行 ai1,ai2,aik 這裡1 i1 i2 ik n。比如，對於序列 1,7,3,5,9,4,8 有它的一些上公升子串行，如 1,7 3,4,8 ...