IP属地:北京
最长公共子序列 POJ1458对于两个串s1和s2设MaxLen(i,j)表示s1的左边i个字符行程的字串,与s2左边的j个字符形成的字串的最长...
从递归转换到动态规划 如果一个递归函数有n个参数,那就定义一个n维数组,数组的下标就是递归函数的取值范围,数组元素的值是递归函数的返回值。从边界...
递归转为递推 从最后一行开始向上反推例如对于:573 88 1 02 7 4 44 5 2 6 5 倒数第二行的每一个和,都等于最后一行两条路线...
http://poj.org/problem?id=1163 题目 Description 73 88 1 02 7 4 ...
http://cxsjsxmooc.openjudge.cn/test/Y/ 代码
说明 1 << i = 2^i 所以 1 << n 是子集的个数在枚举的 s 中,如果第 i 个二进制位为 1 ,表示取了第 i 个数。比如 n...
第一部分暂时只写主程序,目前的程序只包括了正确性检查,内存检查待完成 示例代码 判题代码
代码(插入排序) 代码(选择排序)