Data_Caty
Lv.1
括号病患者（）
获赞:129收藏:31浏览:1008作品收藏:6
签名:我有技术，特效和UI我都精通， 不擅长制作音效， 为什么不肝大作： 没灵感，没时间，没效率。 平时很活跃， 做作品？ 绝对不水，只做有体验感的大作 徒：Hr曙阳
Lv.1
括号病患者（）
签名:我有技术，特效和UI我都精通， 不擅长制作音效， 为什么不肝大作： 没灵感，没时间，没效率。 平时很活跃， 做作品？ 绝对不水，只做有体验感的大作 徒：Hr曙阳
在 c++代码(你要下载c++) 中回复
真题：换零钱（真正的炫技）
输入不同硬币面值数k，凑的钱数n和k个不同面值的硬币
输出最少硬币数，凑不出则输出-1
#include<bits/stdc++.h>
using namespace std;
int k,n,a[1009],mem[1009],dp[1009];
int main() {
cin >> k >> n;
for(int i=1; i<=k; i++) {
cin >> a[i];
}
for(int i=1;i<=n;i++){
dp[i]=1e9-2;
}
for(int i=1;i<=n;i++){
int minn=1e9;
for(int j=1;j<=k;j++){
if(i<a[j]){
continue;
}
minn=min(minn,dp[i-a[j]]+1);
}
dp[i]=minn;
}
if(dp[n]>=1e9-2){
cout << "-1";
}else{
cout << dp[n];
}
return 0;
}2024-04-25T22:49:45 点赞:0