俊介三

摘要： 占位符 阅读全文

摘要： 给一个字符串，求它的全排列。如输入“abc”输出“abc” "acb" "bac" "bca" "cab" "cba"思路1：例如“abc”的情况，假如再来个“d”，那么怎么办呢？就是把“d”插入到原来排列的所有狭缝中。思路2：对于每个，都有可能放在第一位，因此先放“a”在首位，后面跟着b和c的全排列。对于每个都如此操作即可。思路2性能比较好，因为不用把中间结果保存着，再插入某个字母，又返回一个中间结果~#include <stdio.h>#include <string.h& 阅读全文

摘要： #include <stdio.h>#include <stdlib.h>#include <time.h>#include <string.h>#define max(a,b) (a)>(b)?(a):(b)int arr[100][100];int find(int* arr, int len){ int i; int max = arr[0]; for(i=1;i<len;i++){ arr[i] = max(arr[i],arr[i-1]+arr[i]); if(max<arr[i]) max = arr[i]; } r 阅读全文