摘要: 链接:https://www.acwing.com/problem/content/1029/ 算法 状态表示:$f(i1, j1, i2, j2)$ 集合:所有从 $(1, 1)和(1, 1)$ 到 $(i1, j1)和(i2, j2)$ 的路线 属性:Max 状态计算:集合的划分 解决同一个格子 阅读全文
posted @ 2020-03-24 21:03 景云ⁿ 阅读(153) 评论(0) 推荐(0)
摘要: 链接:https://www.acwing.com/problem/content/1020/ 算法 状态表示:$f(i, j)$ 集合:所有从 $(1, 1)$ 到 $(i, j)$ 的路线 属性:Min 状态计算:集合的划分 $f(i, j)$ 根据只能向东走和向南走分为 $f(i 1, j)$ 阅读全文
posted @ 2020-03-24 20:25 景云ⁿ 阅读(157) 评论(0) 推荐(0)
摘要: 链接:https://www.acwing.com/problem/content/1017/ 算法 状态表示:$f(i, j)$ 集合:所有从 $(1, 1)$ 到 $(i, j)$ 的路线 属性:Max 状态计算:集合的划分 $f(i, j)$ 根据只能向东走和向南走分为 $f(i 1, j)$ 阅读全文
posted @ 2020-03-24 20:03 景云ⁿ 阅读(150) 评论(0) 推荐(0)
摘要: 链接:https://leetcode cn.com/problems/add two numbers/ 算法 时间复杂度:$O(n)$ 代码 阅读全文
posted @ 2020-03-24 16:53 景云ⁿ 阅读(145) 评论(0) 推荐(0)