DP
LeiiY_OvO
懒/宅/码农进化中
展开
-
Codeforces 429B
题意:给一个n*m的网格,一个人从左上角向右或者向下走,另一个人从左下角同时开始向右或者向上走。两人的路线只有一个交点,交点位置的数值不计,求两人所经路径和的最大值。思路:由于两人的交点只有一个所以不能在边界,假设交点是中间某一点从四个角分别DP,然后枚举交点求最值。易错点:假设左上为DP1,右上为DP2,左下为DP3,右下为DP4。在交点处,DP的位置容易混。有两种情原创 2017-01-13 21:55:18 · 400 阅读 · 0 评论 -
HDOJ 杭电2084
/* * Copyright (c) 2017, 安徽大学计算机科学与技术学院 * All rights reserved. * 作 者: 杨磊 * 完成日期:2017 年 01 月 12 日 * 思路:自底向上状态转移方程求解。* 方程:s[i][j]+=max(s[i+1][j],s[i+1][j+1]);* 感言:人生的第一道DP题目*原创 2017-01-12 21:33:25 · 396 阅读 · 0 评论