动态规划总结

       动态规划是算法中的难点,很灵活,虽然做了很多题目,但是感觉还是没有真正掌握。动态规划是用空间换时间的典型代表,每个空间中存在着一个状态,我们需要构造的是:1、状态转移方程 2、边界条件。

       Hdu 1003 Max Sum:这道题目即为求最大字段和,

你可能感兴趣的:(动态规划总结)