![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
不一样的天蝎座
NLP
展开
-
动态规划之矩阵连乘问题
代码:#include "stdafx.h"#include <iostream>using namespace std;int b[1000], m[1000][1000], t[1000][1000]; //数组b存储n个矩阵的阶数下标void MatrixChain(int n){ for (int i = 1; i <= n; i++) m[i][i...原创 2019-05-11 19:45:37 · 358 阅读 · 0 评论 -
n后问题(回溯递归法/C++)
参数: n:表示棋盘大小nxn,也表示皇后的个数 x[i]:存放第i个皇后所在列数 sum:可行解总数注意: 任意两个皇后不能再同一斜线上,是一个隐约束,应将其转为显约束。 对于nxn方阵上的同一斜线,分为两种:主对角线及平行线(即斜率为-1的直线),副对角线及平行线(即斜率为+1的直线)。其中斜率为-1的直线,行号-...原创 2019-05-31 15:37:41 · 701 阅读 · 0 评论