回溯算法
摘要：
算法定义:以深度优先的方式系统地搜索问题的解的算法称为回溯法使用场合:当需要找出问题的解的集合或者要求找出满足某些约束条件的最佳解时算法框架: 1.递归回溯 2.迭代回溯 3.子集树算法 4.排列树算法范例: 1.0,1背包问题(子集树)#include<iostream>/* N 物品数量 C 背包容量(重量) w 物品重量 p 物品价值 x 存放物品 0 存放 1 不存法 bestcp 最大存放价值 物品已按单位重量价值递减序排序 */int w[] = {1,2,3,5,3};int p[] = {4,7,9,16,10};int x[100] = {-1,-1,... 阅读全文
posted @ 2013-01-07 15:11 kangbry 阅读(221) 评论(0) 推荐(0) 编辑
