摘要:
http://poj.org/problem?id=1141黑书动态规划第一道题目,书中只给了求最小添括号数的方法,输出形式有自己想,有两种解决方法,一个是记忆化搜索,一个是递推,我采用的是前者,不过大多数代码采用的是后者,输出形式就我所见也有两种,我的是每一个节点都记录自己的括号字符串,另一种是用数字代表某种意义,然后递归输出,先给我的代码,如果你有错误不知道在哪里,是一下这组数据【】【】 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <stdl 阅读全文