摘要: #include #includeint max(const int *a, int n){ int i; int currentMax= 0; int lastMax= 0; for(i=0; i= 0){ if(currentMax+ a[i] lastMax){ lastMax= ... 阅读全文
posted @ 2014-09-02 19:46 徐小鱼 阅读(147) 评论(0) 推荐(0) 编辑
摘要: //原理:利用组合数学知识,(n, m)为从n个数中选择m个,计n中某个为a,分为两种情况:一,若本次选择的包含a,则需要从剩余n-1个选择m-1个数;二,若本次选择不包含a,则需要从剩余的n-1个里面选择m个。从而可以形成递归算法:#include void combination2(char *... 阅读全文
posted @ 2014-09-02 16:27 徐小鱼 阅读(111) 评论(0) 推荐(0) 编辑