Acwing
Huccc'c
这个作者很懒,什么都没留下…
展开
-
n皇后问题
主要是回溯 n 皇后问题 之前是理解的标记 这一题才是经典吧 直接上代码吧 #include<iostream> using namespace std; int n,m; char g[20][20]; bool col[20],row[20],dg[20],udg[20]; void DFS(int i) { if(i==n) { for(int i = 0;i < n;i++ )puts(g[i]); puts("");原创 2021-04-29 22:48:51 · 70 阅读 · 0 评论 -
背包问题
AcWing模板 背包问题 背包问``题 /*dp[][];*/ /*dp[][];*/ #include<iostream> using namespace std; int dp[1005][1005]; int v[1005],w[1005]; int main() { int n,m; cin>>n>>m; for(int i = 1;i <= n;i++) cin>>v[i]>>w[i]; for(原创 2021-04-26 14:45:25 · 78 阅读 · 0 评论