題目：
一共有n道題，每道題有對應的分值grade和需要消耗的時間time，求解在規定的時間內，能得到最大的分數。
解題思路：
使用動態規劃，求解最大分數。如果需要求解具體做題步驟，則需要把最大分數進行回溯，逐步找到做過的題。
這裡由於題目只要求了求出最大分數，所以只程式設計實現了求解最大分數的目的。
**如下：
package test;
public class dynamicprogrammingtest
public int getmaxgrade()
for (int i = 0;i < timesum + 1;i++) else
} //填**
for (int i = 1;i < grade.length;i++)
else
}} for (int i = 0;i < grade.length;i++)
system.out.println();
} return maxgrade[grade.length - 1][timesum]; }
public int max(int a,int b)
else return b; }
public static void main(string args) ;
int time = ;
int timesum = 6;
system.out.println(new dynamicprogrammingtest(n, grade, time, timesum).getmaxgrade());
}}
網易校招程式設計題
define crt secure no warnings 1 include include include includeusing namespace std 小易準備去魔法王國採購魔法神器,購買魔法神器需要使用魔法幣,但是小易現在一枚魔法幣都沒有,但是小易有兩台魔法機器可以通過投入x x可以...
2016校招程式設計題《三》
給定乙個字串.問是否可以通過新增乙個字元將其變成回文串。輸入 一行由小寫字母構成的字串，長度不超過10。輸出 yes 或者no 輸入樣例 testest 輸出樣例 yes include include using namespace std bool fun string str if high ...
迅雷2014校招程式設計題
已知集合a和b的元素分別用不含頭結點的單鏈表儲存，函式difference 用於求解集合a與b的差集，並將結果儲存在集合a的單鏈表中。例如，若集合a 集合b 完成計算後a 題意簡單說就是鍊錶差集簡單操作。cpp view plain copy include using namespace std ...