获得徽章 0
- #刷题交流# 难题《小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] 的整数。展开评论点赞 - #刷题交流# 79题：翻转增益的最大子数组和
1、实现Kadane算法：计算原始数组的最大子数组和。
2、计算翻转子数组后的最大子数组和：
（1）计算翻转子数组后的前缀和后缀的最大值。
（2）考虑翻转子数组后，新的最大子数组和可能出现在翻转后的子数组的两端，或者在翻转后的子数组内部。展开评论点赞 - #刷题交流# 第68题绿洲之旅
1. 选择最佳补给站：在每个补给站，判断是否需要补给水。如果需要，选择能够提供最多水量的补给站。
2. 判断是否可达终点：在遍历完所有补给站后，判断剩余水量是否足够到达终点。赞过
11
