java基本最优解解问题

一共有n道题每道题有对应的分徝grade和需要消耗的时间time,求解在规定的时间内能得到最大的分数。

使用动态规划求解最大分数。如果需要求解具体做题步骤则需要把朂大分数进行回溯,逐步找到做过的题

这里由于题目只要求了求出最大分数,所以只编程实现了求解最大分数的目的

//这里用i <= time[0]一直不对。卡了很久。尬。

参考资料

 

随机推荐