2020年12月26日
剪枝例题大全+题解
摘要： 可行性剪枝，最优性剪枝，优化搜索顺序，冗杂等效删除，记忆化，五大剪枝 阅读全文
posted @ 2020-12-26 22:16 zxsoul 阅读(448) 评论(0) 推荐(2) 编辑
（可行性剪枝，上下界剪枝）「一本通 1.3 例 1」数的划分
摘要： 「一本通 1.3 例 1」数的划分上下界剪枝做法 题目描述 将整数 \(n\) 分成 \(m\) 份，且每份不能为空，问有多少种不同的分法。 思路 写题解的原因就是本题并不是一个简单的搜索，而是一个可行性剪枝，即“上下界剪枝” 将题用数学语言就是 解方程 \[ X_1+X_2+X_3+X_4.... 阅读全文
posted @ 2020-12-26 22:06 zxsoul 阅读(82) 评论(0) 推荐(1) 编辑
呜呜呜
摘要： ![](https://img2020.cnblogs.com/blog/2146610/202012/2146610-20201226215829293-1817062123.png) 阅读全文
posted @ 2020-12-26 22:03 zxsoul 阅读(56) 评论(0) 推荐(0) 编辑
「一本通 1.3 例 5」weight]
摘要： 题解 阅读全文
posted @ 2020-12-26 17:29 zxsoul 阅读(128) 评论(0) 推荐(0) 编辑
「一本通 1.3 例 5」weight
摘要： 题解 阅读全文
posted @ 2020-12-26 17:27 zxsoul 阅读(90) 评论(0) 推荐(0) 编辑