2024年3月26日
3分钟教你弄懂【01背包问题】
摘要： 背包问题 推荐一个手动运行01背包问题的网站 一步一步手动执行01背包 介绍 将有限物品按找最大价值装进有限体积的背包中去 核心步骤 1.确定状态表示 2.确定边界和遍历顺序 3.找到状态转移方程 先上 Coding #include <iostream> using namespace std; 阅读全文
posted @ 2024-03-26 16:26 IoOozZzz 阅读(62) 评论(0) 推荐(0)
[深度搜索]n皇后问题暴力选择求解
摘要： n 皇后问题暴力全部枚举版本 Coding #include <iostream> using namespace std; int n; const int N = 30; char g[N][N]; bool row[N], col[N], dg[N], udg[N]; inline void 阅读全文
posted @ 2024-03-26 14:15 IoOozZzz 阅读(13) 评论(0) 推荐(0)
[深度搜索]n 皇后问题简单做法
摘要： 八皇后问题 代码 #include <iostream> using namespace std; const int N = 14; int n; bool col[N], dg[2*N], udg[2*N]; char g[N][N]; int count = 0; int solve = 0; 阅读全文
posted @ 2024-03-26 11:11 IoOozZzz 阅读(17) 评论(0) 推荐(0)