Loading

2014年3月4日
dp - 最大子矩阵和 - HDU 1081 To The Max
摘要： To The Max Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=1081 Mean:求N*N数字矩阵的最大子矩阵和。 analyse:乍看题目意思很简单，但对于刚开始学DP的新手来说也不是很简单。这道题使用... 阅读全文
posted @ 2014-03-04 23:11 北岛知寒 阅读(265) 评论(0) 推荐(0)
动态规划分类（完整版）
摘要： 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。 也是ACM比赛中用得最多的算法之一，深入学习动态规划很重要，下面是动态规划的完整分类： 1、背包模型       包括0-1背包、无限背包、有限背包、有价值背包 阅读全文
posted @ 2014-03-04 20:59 北岛知寒 阅读(1411) 评论(0) 推荐(0)