![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯法
文章平均质量分 70
--Xc
这个作者很懒,什么都没留下…
展开
-
n皇后问题--回溯法,以DFS的方式搜索
所谓一山不能容二虎,在 n×n 的棋盘上放置彼此不受攻击的 n 个皇后。按照国际象棋的规则,皇后可以攻击与之在同一行、同一列、同一斜线上的棋子。设计算法在 n×n 的棋盘上放置 n 个皇后,使其彼此不受攻击。输入:4输出:2 4 1 33 1 4 2可行方案数:2问题分析:题目要求不同行不同列不同斜线上,因为约束条件太多和考虑复杂度,我们不可能直接每个都枚举,可以先以行为主导,每行只放一个,找到可...原创 2018-06-03 17:42:13 · 2023 阅读 · 1 评论 -
快速计算----矩阵连乘--DP
给定 n 个矩阵{A1,A2,A3,…,An},其中,Ai 和 Ai+1(i=1,2,…,n−1)是可乘的。用加括号的方法表示矩阵连乘的次序,不同的计算次序计算量(乘法次数)是不同的,找出一种加括号的方法,使得矩阵连乘的计算量最小例如:A1 是 M5×10 的矩阵;A2 是 M10×100 的矩阵;A3 是 M100×2 的矩阵。那么有两种加括号的方法:(1)(A1 A2)A3;(2)A1(A2 ...原创 2018-07-05 15:46:54 · 4459 阅读 · 0 评论