随笔分类 -  简单枚举

摘要：题目： 给定M*N矩阵， 其中每个元素都是-10~10之间的整数。你的任务是从左上角(1, 1)到右下角(m, n),每一步只能现有或向下，并且不能走出矩阵的范围， 你所经过的方格里的数字必须被选取， 找出一条最合适的道路，使得在路上被选取的数字之和是尽可能的小的正整数。 分析： 注意是正整数。 当 阅读全文

摘要：1.生成1-n的排列 递归生成，每一次递归选出当前位置的数，若之前选过则不再选 代码： #include <iostream> #include <cstdio> using namespace std; void print_permutation(int *A, int n, int cur) 阅读全文