背包问题的算法

// BackPack.cpp : Defines the entry point for the console application.
//背包问题处理头文件
//背包问题的算法
/*
 作者：成晓旭
 时间：2001年10月12日(18:02:38-18:12:00)
 内容：完成背包问题的程序
 时间：2001年10月9日(14:00:00-15:00:00)
 内容：完成“皇后”问题的程序序言部分
 ===================================================
 问题描述:
  在一个n*n的棋盘上放置n个不能互相捕捉的国际象棋“皇后”,
 并输出所有合理的布局情况.(在国际象棋中,皇后可以沿着纵、横
 及两条斜线共4个方向捕捉对手,可见,合适的解是在每行、每列及
 在一条斜线上只能有一个皇后<皇后相互捕捉>)
 编程思想:
 算法描述:
 try(i,tw,tv)
 i: 物品编号
 tw: 当前选择已达到的物品总重量和 
 tv: 本方案可能达到的物品总价值
 {
  //考虑物品i包含在当前方案中的可能性
  if(包含物品i是可接受的)
  {
   将物品i包含在当前方案中(设置物品i为包含状态);
   if(i maxV)
 {
  if(iTrackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=935647