笔试题目:RMB组合,有如下RMB 面额, 1,2,5,10,20,50,100,给定各面额纸币数和RMB总额,求组合方案——递归回溯算法
RMB组合,有如下RMB 面额, 1,2,5,10,20,50,100,给定一个RMB总额,求组合方案。各面额数没限制。
动态规划实现参考:https://blog.csdn.net/qq_33619378/article/details/82748576
如果需要纪录各方案的面额,则得使用递归回溯,代码如下:
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
/**
* Title:
* Desc
原创
2021-03-27 10:56:50 ·
1708 阅读 ·
2 评论