Tazdingo

摘要： 贪心的一天，头好晕 理论基础 什么是贪心 每次选择都采取局部最优，最终得到全局最优。 （一定是每个阶段都采取局部最优，能够推出全局最优的，如果得不到全局最优就不用贪心法） 套路 没有套路。 但是可以判断用不用贪心： 通过数学归纳/反证法的方式，模拟一下看看能不能局部最优->整体最优。 （一般情况下就 阅读全文

摘要： 重新安排行程 暂时没精力看，pass N皇后 leetcode：51. N 皇后 回溯法 思路 遍历二维数组，每层递归遍历一层的可能性。 需要注意的是vector<string> 是非常自然的适合一层一层遍历的二维数组数据结构。 检查，如果满足要求，就放入Q。 复杂度分析 时间复杂度： 在 back 阅读全文