240 发简信
IP属地:北京
  • 动态规划入门04

    最长公共子序列 POJ1458对于两个串s1和s2设MaxLen(i,j)表示s1的左边i个字符行程的字串,与s2左边的j个字符形成的字串的最长...

  • 动态规划入门03

    从递归转换到动态规划 如果一个递归函数有n个参数,那就定义一个n维数组,数组的下标就是递归函数的取值范围,数组元素的值是递归函数的返回值。从边界...

  • 动态规划入门02

    递归转为递推 从最后一行开始向上反推例如对于:573 88 1 02 7 4 44 5 2 6 5 倒数第二行的每一个和,都等于最后一行两条路线...

  • 动态规划入门01

    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...

  • 简单自动判题系统的实现(part1)

    第一部分暂时只写主程序,目前的程序只包括了正确性检查,内存检查待完成 示例代码 判题代码

  • 插入排序与选择排序

    代码(插入排序) 代码(选择排序)