回溯算法及其案例用途
摘要：回溯算法是一种递归模式，它是一种暴力求解方法(brute force method)，用于求出所有可能的解，回溯算法通常会构建一个状态空间树(state space tree), 将可能的组和从根到叶节点进行展开，然后以深度优先的方式搜索遍历状态树，遍历过程中遇到不符合解的节点立马返回进行新的遍历，
阅读全文
posted @
2021-10-07 14:16
Judy518
阅读(496)
推荐(0) 编辑
动态规划及其案例应用
摘要：Wikipedia definition: “method for solving complex problems by breaking them down into simpler subproblems”,维基的定义看起来和分治算法相似，通过将一个复杂的问题分解成更简单的子问题来进行求解，但
阅读全文
posted @
2021-10-02 18:03
Judy518
阅读(483)
推荐(0) 编辑
