算法设计
文章平均质量分 89
起个名字好难丫
brick by brick
展开
-
LeetCode 37. 解数独
LeetCode 37.解数独(递归+回溯法)原创 2023-04-12 14:10:31 · 426 阅读 · 0 评论 -
算法设计分析,分治,贪心算法,动态规划,回溯法总结。
分治算法: 分治算法的基本思想是将一个规模为 n 的问题分解为 k 个规模较小的子问题,这些子问题互相独立且与原问题相同,递归的解这些问题的子问题然后将各个子问题的解合并到原问题的解。 它的一般算法设计模式如下 divide and conquer(P)//划分和解决问题P { if(|P|<=n0) adhoc(P) 是分治法中的基本子算法,用于直接解小规模的问题P//|...原创 2019-06-16 21:07:18 · 1742 阅读 · 4 评论