代码随想录算法训练营day44|| 第八章 动态规划

518.零钱兑换II

给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。

请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。

假设每一种面额的硬币有无限个。题目

class Solution {
public:
    int change(int amount, vector& coins) {
        vector dp(amount+1,0);
        dp[0]=1;
        for(int i=0;i

377. 组合总和 Ⅳ

给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。

题目数据保证答案符合 32 位整数范围。题目

class Solution {
public:
    int combinationSum4(vector& nums, int target) {
        vector dp(target+1,0);
        dp[0]=1;
        for(int i=0;i<=target;i++){
            for(int j=0;j=0 && dp[i]