摘要：
n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。 示例: 输入: 4 输出: [ [ 阅读全文
posted @ 2020-07-17 15:26
归鸿唱晚
阅读(111)
评论(0)
推荐(0)
摘要：
分析： 题目要求求得的是背包容量为c，有n个物品可选时的最大价值。很明显它有一个子结构，题目要求的结果可表示为dp[n][c],子问题dp[i][j] 表示背包容量为j，可选择物品为1~i时的最大价值。 状态转移公式为： 当j<w[i]时,dp[i][j]=dp[i-1][j] 当w[i]<=j<= 阅读全文
posted @ 2020-07-17 14:52
归鸿唱晚
阅读(93)
评论(0)
推荐(0)
摘要：
你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1] 给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？ 示例2： 输入 阅读全文
posted @ 2020-07-17 00:27
归鸿唱晚
阅读(108)
评论(0)
推荐(0)
浙公网安备 33010602011771号