資源限制
時間限制：1.0s 記憶體限制：256.0mb
問題描述
有一條長為n的走廊，小明站在走廊的一端，每次可以跳過不超過p格，每格都有乙個權值wi。
小明要從一端跳到另一端，不能回跳，正好跳t次，請問他跳過的方格的權值和最大是多少？
輸入格式
輸入的第一行包含兩個整數n, p, t，表示走廊的長度，小明每次跳躍的最長距離和小明跳的次數。
接下來n個整數，表示走廊每個位置的權值。
輸出格式
輸出乙個整數。表示小明跳過的方格的權值和的最大值。
樣例輸入
8 5 3
3 4 -1 -100 1 8 7 6
樣例輸出
12資料規模和約定
1<=n, p, t<=1000, -1000<=wi<=1000。
//第2.5個不高興的小明
#include
#include
#include
動態規劃練習
題目描述 給出兩個單詞word1和word2，計算出將word1 轉換為word2的最少操作次數。你總共三種操作方法 插入乙個字元 刪除乙個字元 替換乙個字元 include include include using namespace std int find min int x,int y,i...
動態規劃練習
題目描述 蘋果裝配問題，把乙個區域分成n m個小區域，其中每個區域有一定數量的蘋果，設左上角為0，0，右下角為n 1，m 1.從0，0開始出發，每經過乙個區域，就把該區域的蘋果全部收走，求一條路徑使得收穫的蘋果最多。include include using namespace std class ...
動態規劃練習
1 問題描述 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。例 台階n 0 輸出 0 台階n 2 輸出 2 台階n 3 輸出 3 台階n 4 輸出 5 台階n 7 輸出 21 int step int a return b a int main cout ...