最优价格表
钢条长度 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(BottomU