Fluid
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于
2024年8月25日 下午
70 字 1 分钟

回溯法

常用剪枝技巧

经典题目

  • 698. 划分为k个相等的子集
    • 思路
      • 共有k个桶
      • 每个球都要选择划分到哪一个桶,并进行回溯
    • 重要剪枝:如果当前桶与上一个桶的和相同,则跳过当前桶

刷题记录
回溯法
http://example.com/2024/08/25/算法刷题/回溯法/
作者
Cyokeo
发布于
2024年8月25日
许可协议
构造函数-析构函数的调用时机 VS 异常 上一篇
记忆化搜索 下一篇

目录

搜索

Hexo Fluid