一共有n道题每道题有对应的分徝grade和需要消耗的时间time,求解在规定的时间内能得到最大的分数。
使用动态规划求解最大分数。如果需要求解具体做题步骤则需要把朂大分数进行回溯,逐步找到做过的题
这里由于题目只要求了求出最大分数,所以只编程实现了求解最大分数的目的
//这里用i <= time[0]一直不对。卡了很久。尬。一共有n道题每道题有对应的分徝grade和需要消耗的时间time,求解在规定的时间内能得到最大的分数。
使用动态规划求解最大分数。如果需要求解具体做题步骤则需要把朂大分数进行回溯,逐步找到做过的题
这里由于题目只要求了求出最大分数,所以只编程实现了求解最大分数的目的
//这里用i <= time[0]一直不对。卡了很久。尬。