![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
文章平均质量分 72
Tianfeng-Pink
Github: Tianfeng-Pink
展开
-
关于完全背包问题求解组合数与排列数编码差别
动态规划问题中,完全背包问题一直都是一个非常棘手的问题。这类问题大致的意思就是:背包总容量一定,物品具有 weight[i], value[i] 的属性,求问在物品无限的情况下,如果使得最后背包内的原创 2021-06-18 15:45:49 · 1183 阅读 · 0 评论 -
这数独不做也罢:回溯法定向爆破 9*9 数独
回溯法定向爆破 9*9 数独解数独是利用回溯算法的最经典的案例,废话不多说,直接爆破。回溯算法我总结下来可以分两步走:1. 构建 isValid() 函数。也就是先创建一个,可以判断 能否将当前元素加入数组中作为待定 的函数。对应本题,就是构建一个函数,用来判断现在传入的数字,是否有效,是否符合“数独的三个条件”; 数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。 2. 构...原创 2021-04-21 16:23:54 · 194 阅读 · 2 评论