C++博客-pzz-文章分类-算法学习http://www.cppblog.com/panzhizhou/category/19230.htmlzh-cnFri, 09 Aug 2013 16:07:46 GMTFri, 09 Aug 2013 16:07:46 GMT60动态规划-释放囚犯问题http://www.cppblog.com/panzhizhou/articles/dp.htmlpzzpzzWed, 07 Aug 2013 05:10:00 GMThttp://www.cppblog.com/panzhizhou/articles/dp.htmlhttp://www.cppblog.com/panzhizhou/comments/202391.htmlhttp://www.cppblog.com/panzhizhou/articles/dp.html#Feedback0http://www.cppblog.com/panzhizhou/comments/commentRss/202391.htmlhttp://www.cppblog.com/panzhizhou/services/trackbacks/202391.html这里我们看到对于当前释放的囚犯，那么知道当前最优解等于释放左边当中全部囚犯最优解+释放右边当中全部囚犯最优解+当前解（=A[j]-A[i]-2，考虑A[j],A[i]是两个端点）
这里我们注意初始化二维矩阵，最终可以求得一个上三角矩阵。



pzz 2013-08-07 13:10 发表评论
]]>