钢条切割最优解算法

爱敲代码的小蜜蜂

于 2021-06-28 23:05:14 发布

阅读量541

点赞数 2

分类专栏：笔记

本文链接：https://blog.csdn.net/Playepineapple/article/details/118314345

版权

最优价格表钢条长度 1 2 3 4 5 6 7 8 9 10钢条价格 1 5 8 9 10 17 17 20

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

最优价格表
钢条长度 1 2 3 4 5 6 7 8 9 10钢条价格 1 5 8 9 10 17 17 20 24 30 下面为计算当钢条长度为n时，最优的价格`using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 钢条最优解算法
{
class Program
{
static void Main(string[] args)
{
int n = 9; //钢条长度
int[] p = { 0, 1, 5, 8, 9, 10, 17, 17, 20, 24, 30 }; // 钢条长度对应的价格
int[] res = new int[n+1]; //res为记录已算出当钢条长度为n时的最优解数组
Console.WriteLine(Up(n,p,res));
Console.WriteLine(BottomUp(n,p,res));
Console.ReadKey();
}

    //static int UpDown(int n , int[] p) //递归法
    //{
    //    if (n == 0) 
    //    {
    //        Console.WriteLine("n==0");
    //        return 0;
    //    }
    //    int tempPrice = 0;
    //    for (int i = 1; i < n + 1; i++)
    //    {
    //        int maxPrice &