using System;
namespace ConsoleApp1
{
class Program
{
static void Main(string[] args)
{
/*===========贪婪算法-背包问题==============
背包问题(Knapsack problem)是一种组合优化的NP完全问题。
问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得背包里物品的总价格最高。
问题的名称来源于如何选择最合适的物品放置于给定背包中。
相似问题经常出现在商业、组合数学,计算复杂性理论、密码学和应用数学等领域中。
也可以将背包问题描述为决定性问题,即在总重量不超过W的前提下,总价值是否能达到V
*/
//货物重量和价值
int[,] a;
//背包承重
int w;
//测试数据,答案是334
a = new int[,] { { 79, 58, 86, 11, 28, 62, 15, 68 }, { 83, 14, 54, 79, 72, 52, 48, 62 } };
w = 200;
int v; //最大价值
v = GetMaxValue(w, a, 0);
Consol
C# 算法系列 - 贪婪算法(背包问题)
最新推荐文章于 2024-10-16 00:00:43 发布
本文介绍了基于C#开发的MSCL超级工具类库,涵盖数据库操作、字符串处理、文件处理等多个领域,提供详尽文档和示例,提升编程效率。同时,文章提到了Magic.Orm,一个高性能、易用的ORM框架,支持多种数据库,具有Lambda表达式支持。
摘要由CSDN通过智能技术生成