2018年3月13日
51nod 最大M子段和系列（1052、1053、1115）
摘要： 51nod1052 51nod1052 数据量小，可使用O(N*M)的DPAC，递推公式： dp[i][j]表示前j个数取 i 段的最大子段和，用滚动数组思想优化空间。 51nod1053、51nod1115 51nod1053、51nod1115 进阶版并不使用dp，容易被第一题的思维误导钻到死胡 阅读全文
posted @ 2018-03-13 15:50 xiepingfu 阅读(354) 评论(0) 推荐(0) 编辑