Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
115833 樊梵 零钱兑换 C++ 编译错误 0 0 MS 0 KB 351 2023-12-14 13:33:30

Tests(0/0):


#include<iostream> #include<vector> using namespace std; class Solution{ public: int change(int amount,vector<int> &coins){ int len=coins.size(); vector<int> dp(amount+1,0); dp[0]=1; for(int i=1;i<=len;++i) for(int j=0;j<=amount;++j) if(j-coins[i-1]>=0) dp[j]+=dp[j-coins[i-1]]; return dp[amount]; } };


测评信息: