回溯算法
hushhw
这个作者很懒,什么都没留下…
展开
-
N皇后问题(回溯算法解法)
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3464 Accepted Submission(s): 1599Problem Description在N*N的方格棋盘放置了N个皇后原创 2017-10-10 17:27:49 · 7348 阅读 · 0 评论 -
0-1背包问题(回溯算法)
#include#includeusing namespace std;#define NUM 100int c; //容量 int n; //数量 int cw; //当前重量 int cv; //当前价值 int bestv; //最优价值 struct Object{ int w; int v; double d; //物品的单位重量价值比 }Q[NUM];原创 2017-10-28 21:01:40 · 2009 阅读 · 0 评论