動態規劃百題 第六題 HDU 1087

動態規劃百題計畫又重新開始啦

6:hdu - 1087 

wsw成功的在zzq的幫助下獲得了與小姐姐約會的機會，同時也不用擔心wls會發現了，可是如何選擇和哪些小姐姐約會呢？wsw希望自己可以循序漸進，同時希望挑戰自己的極限，我們假定每個小姐姐有乙個「攻略難度值」

從攻略成功第乙個小姐姐開始，wsw希望每下乙個需要攻略的小姐姐難度更高，同時又希望攻略難度值之和最大，好了，現在小姐姐們排成一排，wsw只能從左往右開始攻略，請你幫助他找到最大的攻略難度和

多組輸入，每組資料佔一行，每行乙個整數n表示小姐姐個數，接著n個數a_1, a_2, ..., a_n表示第i個的小姐姐攻略難度 (a_i在32位有符號整型範圍內)，n = 0表示輸入結束 (0 <= n <= 1000)。

乙個數，最大攻略和

3 1 3 2

4 1 2 3 4
4 3 3 2 1
0

4

103

題解：if(a[i]>a[j])

dp[i]=max(dp[j]+a[i])1<=j<=i

#include using namespace std;

const long long mod = 1e9+7;
typedef long long int ll;
#define maxn 100000+5
#define inf 0x3f3f3f3f
#define llf 0x7fffffffffffffff
ll dp[maxn],a[maxn];
int main()
ll ans=0;
for(int i=1;i<=n;i++)
}printf("%lld\n",ans);
}}

100題 第六題

舉乙個例子，數值 0,1,2,3,4,5,6,7,8,9 分配 6,2,1,0,0,0,1,0,0,0 0在下排出現了6次，1在下排出現了2次，2在下排出現了1次，3在下排出現了0次.以此類推.一，暴力破解法 includeusing namespace std const int len 10 i...

VJ第六題題解

輸入三個字元後，按各字元的ascii碼從小到大的順序輸出這三個字元。input 輸入資料有多組，每組佔一行，有三個字元組成，之間無空格。output 對於每組輸入資料，輸出一行，字元中間用乙個空格分開。sample input qweasd zxcsample output e q w a d s ...

尤拉計畫 第六題

前十個自然數的平方和是 1 2 2 2 10 2 385 前十個自然數的和的平方是 1 2 10 2 55 2 3025 所以平方和與和的平方的差是3025 找出前一百個自然數的平方和與和平方的差。原始碼 stdmethodimp coula test6 int number for int i 1...