0
点赞
收藏
分享

微信扫一扫

轮式里程计(Wheel Odometry)和惯性测量单元(IMU)的融合

杨沐涵 2024-06-21 阅读 25

干,被上了一课。注意题干,到底是求能装最大价值的方案还是装满这个容量共有多少种方法。他们的公式都不同,最大价值的方案是:

dp[j] = max(dp[j], dp[j - weight[i]] + value[i]);

而装满有多少种方法是:

dp[j] = dp[j - weight[i]];

题干:

代码:

class Solution {
public:
    int change(int amount, vector<int>& coins) {
        vector<int>dp(amount + 1, 0);
        dp[0] = 1;
        for(int i = 0; i < coins.size(); i++){
            for(int j = coins[i]; j <= amount; j++){
                dp[j] += dp[j - coins[i]];
            }
        }
        return dp[amount];
    }
};
举报

相关推荐

0 条评论