XDMonkey

八皇后问题、如果在8×8的象棋棋盘上，放上8个皇后，使得每个皇后不在同一行，同一列，同一斜线上，试输出所有可能的摆放方法。 　　显而易见的，用深搜回溯法解决，每一列只能放下一枚皇后棋子，那么用一个一维数组记录皇后的位置，然后开始下一列（如果列数小于8），如果找不到满足条件的 未完待续

这题采用动态规划的思路来进行处理，代码如下，但是在oj 上提示内存泄漏，代码贴出来如下 #include"iostream" #include"string"; using namespace std; int max_length = 1; int max_begin = 0; class Solution { public: string longestPalindrome(string