回溯法
萌神小威威
去你的鸟命,我命由我不由天!
展开
-
八皇后
#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; #define N 8 int ans=0; int queen[N]; bool judge(int x,int y) { for(int i=0;i&...转载 2018-07-06 17:03:05 · 126 阅读 · 0 评论 -
八皇后之回溯
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; #define Row 8 #define Col 8 int m[Row][Col]={0}; int sum=0; bool check(int row,int col) { int i,j; ...转载 2018-08-01 14:25:05 · 106 阅读 · 0 评论 -
0-1背包--回溯法
#include <iostream> #include <cstdio> #include <algorithm> using namespace std; #define N 100000 int n,c; int cp=0,cw=0,bestp=0;//cp是当前价值,cw是当前重量,bestp是当前最优值。 int w[N],p[N],x[N],bes...原创 2018-08-02 11:18:56 · 169 阅读 · 0 评论