牛比啊,理解半天,感觉太女少了,j-time[i]是剩余可用时间,而上一层Sum_V[i - 1]记录了在i-1个草药下,所有T时间内所可得到的最大value值,Sum_V[i - 1][j - Time[i]]就是i个草药情况下剩余时间内可采的药的价值,加上第i层本身要采的,在比较上层同样时间j下的value值后,就是当层i个草药在j时间内的最大value值,直到j达到时间最大值T,就是新的一层i个草药下所有的value最大值,直到i达到最大草药值M,且每层最右边的元素就是i个元素总价值最大的(时间越多,value值肯定越大)
第一浏览:871 |
母牛的故事 (C语言代码)浏览:1716 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:439 |
计算质因子 (C++代码)浏览:1644 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:507 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:549 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:510 |
printf基础练习2 (C语言代码)浏览:748 |
简单的a+b (C语言代码)浏览:577 |
C二级辅导-温度转换 (C语言代码)浏览:732 |