2020年8月16日
UVa140(带宽)
摘要： 这道题在写之前一定要把题目读懂，笔者在设计代码时就对题意产生了错误的理解，好在后来这个错误被纠正了。 这道题最主要的点就是对解答树遍历并且回溯，也就是《算法竞赛入门经典》中所提到的“剪枝”。递归的主体是生成结点的全排列，而回溯操作简单来说就是在这个递归的基础上添加的一个判断。 先说生成全排列递归的操 阅读全文
posted @ 2020-08-16 17:51 江南湖西北 阅读(291) 评论(0) 推荐(0) 编辑