杨俊cumt

导航

2010年9月10日 #

从面值为 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) 编辑

asd**df**ef->****asddfef算法(最小时间空间)

摘要: public int change(String string){  char[] ch = string.toCharArray();  int i = ch.length-1;  for(j = i;j>=0;j--){    if(ch[i]!=*){      i--;    }else if(ch[j]!=*){     ch[i] = ch[j];     ch[j] = '*'... 阅读全文

posted @ 2010-09-10 15:30 杨俊cumt 阅读(178) 评论(0) 推荐(0) 编辑