从面值为 1,4,12,21的钱币中最多取五张,产生1~n的连续的数目,问这个n有多大(华为)
摘要:
//回溯法来求解这个问题int[] money = new int{0,1,4,12,21};int num = 5;//五张boolean find = false;//是否找到int[] log = new int[num];//记录选择了哪几张,最多五张publicboolean comable(int n,int value){//从剩下n张钱币中组合出价值value if(n>=... 阅读全文
posted @ 2010-09-10 17:05 杨俊cumt 阅读(190) 评论(0) 推荐(0) 编辑