qq_45697120的博客

原创 基础算法小结与核心实现代码分享（动态规划、分治、贪心、回溯、分支限界）

状态转移方程：dp[i] = max(dp[i-1], dp[i-2] + nums[i]) 这表示当前房子处的最高金额，要么是前一个房子处的最高金额，要么是前两个房子处的最高金额加上当前房子的金额。回溯是一种深度优先搜索的方法，它尝试所有可能的选择，并在不满足条件时进行回退，寻找下一个选择。另外，为了满足题目中的排序规定，即如果两个解的前 k-1 行的皇后位置相同，则在第 k 行中皇后位置更靠左的解应排在前面，可以在回溯的过程中记录已经放置的皇后的列号，以便在递归选择下一个位置时进行判断和控制。