动态规划之钢条切割

动态规划

把一个问题分级为若干个子问题，并且每个子问题之间相互联系并且每个子问题都要做出决策，每一个决策将会影响到下一个决策，这些过程就叫动态规划。

分为自顶向下和自底向上

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace 动态规划__钢条切割递归实现