C# 算法系列 - 贪婪算法（背包问题）

最新推荐文章于 2024-07-20 08:00:00 发布

smartsmile2012

最新推荐文章于 2024-07-20 08:00:00 发布

阅读量897

点赞数

分类专栏：算法系列 Asp.net & C# 文章标签： C#算法算法贪婪算法贪心算法背包算法

本文链接：https://blog.csdn.net/smartsmile2012/article/details/113867451

版权

本文介绍了基于C#开发的MSCL超级工具类库，涵盖数据库操作、字符串处理、文件处理等多个领域，提供详尽文档和示例，提升编程效率。同时，文章提到了Magic.Orm，一个高性能、易用的ORM框架，支持多种数据库，具有Lambda表达式支持。

摘要由CSDN通过智能技术生成

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