yun-che

摘要： 该题是动态规划入门程度，但最开始做的时候还是无从下手。 我觉得卡哥给的步骤很重要： 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 首先明确dp数组（dp table）以及下标的含义很重要，最开始做这道题的时候，设了dp但不知道是代表 阅读全文

摘要： 还是之前回溯的模板，只不过添加元素是要加一个判断函数。 它的递归层数可以看成是它行数，因此行数达到n时，这就是递归终止条件。 这里我用的时visited数组来表示，某一行某一列不能取。 完整代码： 点击查看代码 class Solution { public: vector<pair<int,int 阅读全文