1921: 蓝桥杯算法提高VIP-金陵十三钗
摘要：dfs不剪枝的话会有3个点超时#include<bits/stdc++.h>
using namespace std;
int like[105][105];
int stu[105];
i……
蓝桥杯算法提高VIP-金陵十三钗 8皇后问题
```cpp#include#includeusingnamespacestd;intn;intlike[105][105];intvis[105];intres=0;intMAX;voiddfs(intcur,intstep){if(step>n){res=max(res,
金陵十三钗(超简单DFS+剪枝）
摘要：解题思路:记录一个最大值，如果当前搜索过程中的最大值 + 剩下层数 * maxv <= res 则不可能更新最大值 ， 直接return 故只需要加一句剪枝代码： if (s + (n……
蓝桥杯算法提高VIP-金陵十三钗-题解（Java代码）
解题思路:注意事项:dfs参考代码:importjava.util.Scanner;publicclassMain{staticinta[][]=newint[14][14];staticintvisited1[]=newint[14];staticintm=0;staticintsum=0;stat
蓝桥杯算法提高VIP-金陵十三钗-题解（C++代码）
未优化版本看到数据不大，以为能过，结果时间超限73%```#includeusingnamespacestd;intn;inta[1005][1005];introw[1005];intmaxn=-1e8;voiddfs(intx,intsum){if(x>n){maxn=max(maxn,
蓝桥杯 金陵十三钗 DFS + 剪枝
#[1921]金陵十三钗DFS+剪枝##完整代码(AC)```cpp////蓝桥杯题库算法提高1921金陵十三钗//直接DFS时间超限//DFS+剪枝//#include#includeusingnamespacestd;constintmaxn=1010;intG[maxn][maxn];//矩阵i
蓝桥杯算法提高VIP-金陵十三钗 （C语言代码）
摘要：解题思路: 动态规划+状态压缩 ： 把 取 与不取 状态 为 1，0；状态 （从右向左）取 1 和 3（0101）压缩成 5 原文注意事项:参考代码:#include<stdio.h>
long i……
蓝桥杯算法提高VIP-金陵十三钗 （C++代码）（状压Dp）
摘要：解题思路: ovo参考代码:#include <bits/stdc++.h>
constexpr auto Inf = 0x3F3F3F3F;
typedef lon……