红桃J

用心写好每行完美的代码,远比写一堆更有价值

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2015年5月13日

摘要: 代码:个人浅薄的认为DFS就是回溯法中的一种,一般想到用DFS我们脑中一般都有一颗解法树,然后去按照深度优先搜索去寻找解。而分支界限法则不算是回溯,无论其是采用队列形式的还是优先队列形式的分支界限法。下面这个函数就是我的DFS的函数,先介绍一下参数的含义,index表示当前要判断是否合适的candi... 阅读全文
posted @ 2015-05-13 15:42 红桃J 阅读(497) 评论(0) 推荐(0) 编辑

摘要: 代码: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 8 string countAndSay(int n) 9 {10 string s = "1";11 int i = 0; 12 wh... 阅读全文
posted @ 2015-05-13 15:30 红桃J 阅读(125) 评论(0) 推荐(0) 编辑