如果一个问题可以用动态规划算法解决,则总是可以在多项式时间内解决的。最优二叉搜索树的根结点一定存放的是搜索概率最高的那个关键字。用动态规划而非递归的方法去解决问题时,关键是将子问题的计算结果保存起来,使得每个不同的子问题只需要被计算一次。子问题的解可以被保存在数组或哈希散列表中。 切原木问题:给定...