随笔 - 5, 文章 - 0, 评论 - 0, 引用 - 0
数据加载中……

关于动态规划问题的最终解是否为dp[N]

    一开始接触动态规划问题的时候，总是以为最优解就是dp[n]。后来屡错不爽，发现动态规划问题并不是最终解就一定是dp[n]。
    比如最大上升子列和问题，（待补充）。
    这类问题，最优解是在dp[1-N]内的最大值。

posted on 2013-03-02 21:53 gamer67 阅读(279) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理