聰明伶俐的香穗子
香穗子遇到難題了.
題目是這樣的,乙個序列上有n個整數,現在你要取m個,且這m個數的任意兩個不能相隔的太近,否則這樣會太醜,現在問你最大能得到多大的和
輸入:
第一行三個數n,m,k,分別表示n個數,取m個,且m個中的任意兩個位置差要大於等於k
接下來一行,有n個整數,表示序列上的每個數
輸出:
最大和sample input
4 2 2
3 4 -5 1
sample output
資料範圍:
n<=10000,m<=100，m<=n
答案保正小於 maxlongint
這一題用f[i][j]表示前 i 個數中取 j 個數所能得到的最大值
那麼就可以得到遞迴方程
f[i][j]= max
在樣例資料中可以看出資料有負數，所以要賦初值，全部 -inf
然後由於要用到j-1，所以乙個預處理算出所有f[i][0]=0
推的時候已經有了f[i][0]，所以 j 從1開始推
c++ code
/*c++ code
*/#include#include#includeusing namespace std;
#define maxm 110
#define maxn 10010
#define inf 0x7fffffff
int n,m,k,a[maxn],f[maxn][maxm];//f[已經取了幾個數][當前位置]
動態規劃 聰明伶俐的香穗子
problem 4 聰明伶俐的香穗子 香穗子遇到難題了.題目是這樣的,乙個序列上有n個整數,現在你要取m個,且這m個數的任意兩個不能相隔的太近,否則這樣會太醜,現在問你最大能得到多大的和 輸入 第一行三個數n,m,k,分別表示n個數,取m個,且m個中的任意兩個位置差要大於等於k 接下來一行,有n個整...
AI測試 讓軟體測試變得聰明伶俐
ai如此熱，軟體測試自然也給予極大的關注。一年前，我就寫過兩篇文章 圖靈測試，測的到底是什麼？如何測試人工智慧軟體？主要是討論圖靈測試 如何測試人工智慧軟體。今天寫這篇文章，是討論如何將ai應用到軟體測試上，即應用ai技術測試一般非ai軟體，徹底提公升自動化測試的水平，解決一些之前用其它技術不能解決...
動規遞推 Seq
description 由於hyf長得實在是太帥了，英俊瀟灑，風流倜儻，人見人愛，花見花開，車見車載。有一群mm排隊看hyf。每個mm都有自己獨特的風格，由於hyf有著一顆包容的心，所以，什麼風格的mm他都喜歡 但是，hyf有乙個特別的要求，他不希望總是看到風格得差不多的mm，更加特別的是，如果兩個...