算法设计-0-1背包问题用动态规划的递归实现与非递归实现(共8页).doc

精选优质文档-倾情为你奉上华南农业大学算法分析与设计课程实验专业年级：10信息与计算科学2班 学生学号： 22号 学生姓名： 梁高鼎 实验题目：用动态规划法求解0-1背包问题指导老师： 梁 茹 冰 实验时间： 2012年11月5日 一、实验内容用动态规划法求解0-1背包问题 要求：(1)用递归实现（备忘录方法） (2)用非递归实现（动态规划法）二、实验步骤 2.1、理解算法思想和问题要求； 2.2、写出每个操作的算法2.2.1 递归实现（备忘录方法）void find(int i,float tw,float tv)int k;/物品i包含在当前方案的可能性if(tw+ai.weight = limitW)copi=1;if(in-1)find(i+1,tw+a