题目链接:
二维费用背包
在最后找还剩多少体力的时候,直接找到第二维,当结果 f[n][i] == f[n][m] 时,就说明已经到达上限了 剩下的体力 = m-i;
本文共 136 字,大约阅读时间需要 1 分钟。
题目链接:
二维费用背包
在最后找还剩多少体力的时候,直接找到第二维,当结果 f[n][i] == f[n][m] 时,就说明已经到达上限了 剩下的体力 = m-i;
转载于:https://www.cnblogs.com/TreeDream/p/6023902.html