![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
文章平均质量分 55
冲冲冲
莫忘、莫念
自律即自由
展开
-
N皇后问题
【代码】N皇后问题。原创 2023-02-21 23:02:02 · 249 阅读 · 0 评论 -
回溯法解决01背包问题
问题的解是从n个物品中选择一些物品使其在不超过容量的情况下价值最大。每个物品有且只有两种状态,要么装入背包,要不不装入。那么第i个物品装入背包,能够达到目标要求,还是不装入背包能够达到目标要求呢?很显然,目前还不确定。因此,可以用变量xi表示第i种物品是否被装入背包的行为,如果用“0”表示不被装入背包,用“1”表示装入背包,则xi的取值为0或1。问题的解空间是显约束是xi=0或1。原创 2023-02-19 23:15:52 · 3398 阅读 · 0 评论 -
40 组合总和II
回溯算法,组合问题原创 2023-02-17 13:44:54 · 147 阅读 · 0 评论