摘要:
To The Max Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=1081 Mean:求N*N数字矩阵的最大子矩阵和。 analyse:乍看题目意思很简单,但对于刚开始学DP的新手来说也不是很简单。这道题使用... 阅读全文
摘要:
动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。 也是ACM比赛中用得最多的算法之一,深入学习动态规划很重要,下面是动态规划的完整分类: 1、背包模型 包括0-1背包、无限背包、有限背包、有价值背包 阅读全文