#刷题交流# 难题《小S的货船租赁冒险》
1、初始化 dp 数组：dp[i][j] 表示在前 i 种货船中，花费不超过 j 元时能获得的最大载货量。
2、遍历每种货船：对于每种货船，遍历预算，再遍历当前货船的数量，更新 dp 数组。
3、状态转移方程：dp[i][j] = Math.max(dp[i][j], dp[i - 1][j - k * v] + k * w)，其中 k 是从 0 到 m[i] 的整数。
1、初始化 dp 数组：dp[i][j] 表示在前 i 种货船中，花费不超过 j 元时能获得的最大载货量。
2、遍历每种货船：对于每种货船，遍历预算，再遍历当前货船的数量，更新 dp 数组。
3、状态转移方程：dp[i][j] = Math.max(dp[i][j], dp[i - 1][j - k * v] + k * w)，其中 k 是从 0 到 m[i] 的整数。
展开
评论
点赞
![[奸笑]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_17.bcebf79.png)
【系统任务全新升级｜黄金矿工挖矿石啦】jym！豆包MarsCode AI 刷题功能现已接入掘金社区「每日签到」—「我的任务」板块。无需下载，操作简单便捷。首次完成刷题任务，即可获得 10000 矿石奖励！在 12 月 5 日至 12 月 31 日活动期间，每日任务同步上线。只要完成每日任务，亦可收获 3000 矿石奖励~还有「黄金矿工上班任务」等你来完成。年终福利不容错过！「我的任务」直通车：
juejin.cn