給你n個數，找到乙個子串行單調遞增，且其所有元素的和最大。
sample input依照最長上公升子串行的思想，用 dp[i] 表示以 a[i]結尾的子串行中，和最大的值。注意這裡並不是求最長上公升子串行。3 1 3 2
4 1 2 3 4
4 3 3 2 1
0sample output
4 10
3
#include
#include
#include
#include
#include
using
namespace
std;
const
int maxn = 1e3+5;
int a[maxn];
long
long dp[maxn];
int main()
}res = max(dp[i],res);
}cout
<< res << endl;
}return
0;}
動態規劃百題 第六題 HDU 1087
動態規劃百題計畫又重新開始啦 6 hdu 1087 wsw成功的在zzq的幫助下獲得了與小姐姐約會的機會，同時也不用擔心wls會發現了，可是如何選擇和哪些小姐姐約會呢？wsw希望自己可以循序漸進，同時希望挑戰自己的極限，我們假定每個小姐姐有乙個 攻略難度值 從攻略成功第乙個小姐姐開始，wsw希望每下...
Python每日一題之0001 0002
第 0002 題 將 0001 題生成的 200 個啟用碼 或者優惠券 儲存到 mysql 關係型資料庫中。如下 import random import string import mysql.connector import time def rndchar return join random...
每日一題 1
題目詳情 peter喜歡玩數字遊戲，但數獨這樣的遊戲對他來說太簡單了，於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數，規則 對於每個輸入的n，從左上角開始，總是以對角線為起點，先橫著填，再豎著填。這裡給了一些樣例，請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...