闲时记录

摘要： DFS深度优先遍历 回溯、剪枝、对应一条搜索树 全排列问题 #include <iostream> #include <algorithm> using namespace std ; const int N = 10 ; int n; int path[N] ; // 存方案的 bool st[N 阅读全文

摘要： 线性DP 数字三角形 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 #include <iostream> #include <algorithm> using namespace 阅读全文