实验二 算法实现二
一、 实验目的与要求
熟悉 C/C++语言的集成开发环境；
通过本实验加深对贪心算法、动态规划和回溯算法的理解。
二、 实验内容:
掌握贪心算法、动态规划和回溯算法的概念和基本思想，分析并掌握"0-1"背包问题的
三种算法，并分析其优缺点。
三、 实验题
1. "0-1"背包问题的贪心算法
2. "0-1"背包问题的动态规划算法
3. "0-1"背包问题的回溯算法
四、 实验步骤
理解算法思想和问题要求；
编程实现题目要求；
上机输入和调试自己所编的程序；
验证分析实验结果；
整理出实验报告。
五、 实验程序
1、"0-1"背包问题的贪心算法
#include<stdio.h>
void Sort(int n,float v[],float w[]) //按物品单位重量价值从大到小排序
{
float temp,temp1;
1
剩余16页未读，继续阅读
评论1