C# 算法系列 - 贪婪算法（动态规划问题）

最新推荐文章于 2024-06-25 09:55:20 发布

smartsmile2012

最新推荐文章于 2024-06-25 09:55:20 发布

阅读量715

点赞数

分类专栏：算法系列 Asp.net & C# 文章标签：算法贪婪算法动态规划 C#算法 C#

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

版权

本文探讨了C#中的算法应用，重点介绍了贪婪算法和动态规划的概念及其实现。提供的MSCL超级工具类库包含了数据库操作、字符串处理、文件处理等多个实用工具，助力提升编程效率。同时，文章提及的Magic.Orm是一个轻量级、高性能的ORM框架，支持多种数据库，易于集成和使用。

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

using System;
using System.Collections.Generic;

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            /*===========贪婪算法(动态规划问题)==============
                钢条切割问题
                某公司出售钢条，出售价格与钢条长度之间的关系如下表：
                长度i（米）  1    2   3   4   5   6   7   8   9   10
                价格p（元）  1    5   8   9   10  17  17  20  24  30    

                问题：现有一段长度为n的钢条和上面的价格表，求切割钢条方案，使得总收益最大。
                举个栗子，下面列出的是0-10的最优收益
                    长度（米）  0    1    2   3    4    5    6    7   8    9   10 
                最大利益（元）  0    1    5   8   10   13   17   18   22   25  30 

                说明：长度1的时候不用切就是1,
                      长度2的时候可以切1+1，可以不切5，得到5，