首页 > 编程知识 正文

动态规划算法硬币,背包问题动态规划c语言代码

时间:2023-05-06 09:24:19 阅读:150159 作者:768

由于该楼层涉嫌违规,系统将其折叠并隐藏,以显示该楼层

看了这个代码怎么这么熟悉。

package动态计划找零;

import java.util.Scanner;

public class Main {

publicstaticvoidmain (字符串自由白羊args ) )。

scanners can=new scanner (system.in );

int change;

change=scan.nextInt (;

无int的白羊coins={1、5、10、21、25};

无int的白羊coinsUsed=new int[change];

免int的白羊lastCoin=new int[change];

}

publicstaticintmakechange(int自由白羊coins,int maxChange,int自由白羊coinsUsed,int自由白羊lastCoin ) {

coinsUsed[0]=0;

lastCoin[0]=1;

for(intcents=1; cents=maxChange; cents ) {

int minCoins=cents;

int newCoin=1;

for(intj=0; j coins.length; j ) {

if(coins[j]cents ) {

连续;

}

coins used [ cents-coins [ j ] )1mincoins ) }

mincoins=coins used [ cents-coins [ j ] ] 1;

}

}

coinsUsed[cents]=minCoins;

lastCoin[cents]=newCoin;

}

return coinsUsed[maxChange];

}

}

你会在weiss的书上看到吧

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。