半个馒头

原创 A Simple Example of Dynamic Programming using perl scripts

动态规划（dynamic programming）是通过组合子问题的解而解决整个问题的。programming是指一种规划，而不是指写计算机代码。 分治算法是指将问题划分为一些独立的子问题，递归地求解各子问题，然后合并子问题的解而得到原问题的解。动态规划适用于子问题不是独立的情况，也就是各子问题包括公共的子子问题。在这种情况下，若用分治法则会做许多不必要的工作，即重复地求解公共的子子问题。动态规划算法对每个子子问题只求解一次，将其结果保存在一张表中，从而避免每次遇到各个子问题重新计算答案。 动态规划通常应用