RedSenior

导航

2024年12月1日 #

25分支限界算法和回溯算法

摘要: 回溯算法 实际问题: 其中回溯算法也可以用于解决n皇后问题 #include <iostream> #include <vector> using namespace std; const int N = 8; vector<int> col(N, 0), diag1(2 * N, 0), diag 阅读全文

posted @ 2024-12-01 23:36 RedLouie 阅读(14) 评论(0) 推荐(0) 编辑

21-24贪心算法

摘要: 21贪心算法 22活动安排问题 究其本质,是一个最大不相交区间问题,要写出具体数量以及的几个 点击查看代码 #include <iostream> #include <algorithm> #include <vector> using namespace std; const int N = 10 阅读全文

posted @ 2024-12-01 23:18 RedLouie 阅读(5) 评论(0) 推荐(0) 编辑