搜索
文章平均质量分 73
qq_19932555
这个作者很懒,什么都没留下…
展开
-
hdu1501 zipper dfs+记忆话搜索
1.这道题让我意识到了dp与dfs+记忆话搜索其实没有太大区别,只不过dfs的范围更广,dp只适用于最优子结构,也就是结果只取决于当前的状态不取决于前面问题的解答。 2.还有这题犯下的低级错误就是len2顺手写成strlen(s1); 所以必须要小心下标和标记具体是什么含义。 3.dfs终止条件不可忘记。 我的代码: #include #include #include usin原创 2015-05-09 11:52:08 · 270 阅读 · 0 评论 -
hdu 1016 prime ring 简单dfs输出
少见的一次性写对的代码 不过注意的一点是对于dfs中visited一定要记得第一次调用dfs的时候就要设置为1 还有就是险些错误的就是dfs的终止条件的判断,虽然n代表环的节点总数但是序列数组是从0开始的! #include #include #include using namespace std; int n,k; int visited[20]; int原创 2015-05-09 12:31:22 · 261 阅读 · 0 评论