dp
、shadow
只有你足够强,别人才会跟你讲道理!
展开
-
NYOJ 613 免费馅饼
http://acm.nyist.net/JudgeOnline/problem.php?pid=613 1、构建二维数组:dp [time] [pos]; 2、寻找转移方程:dp [time] [pos] = max( dp [time+1] [pos-1], dp [time+1] [pos], dp [time+1] [pos+1] ) + dp[time] [pos]; 注意:数组越原创 2017-08-25 17:27:21 · 305 阅读 · 0 评论 -
LeetCode 72. Edit Distance
https://leetcode.com/problems/edit-distance/description/ 动态规划: 一、定义状态 设定二维数组 dp[i][j] 代表字符串 s1 的前 i 个转化成 s2 的前 j 个所需要操作。 二、寻找状态转移方程 分析:dp[i][j] 可由 dp[i-1][j](增加), dp[i][j-1](删除), dp[i-1][j-1](要看原创 2017-08-29 08:11:46 · 350 阅读 · 0 评论 -
Python 基础知识之 异常处理
异常处理 程序中有可能会出现异常或错误,导致程序终止,使用异常处理,能捕捉到操作信息,方便定位异常位置,通过对异常的预处理可避免程序的崩溃 处理方法 try except a=10 b=0 c=a/b print "done 会抛出异常 a=10 b=0 try: c=a/b print c except ZeroDivisionError,e:原创 2017-11-02 10:25:38 · 300 阅读 · 0 评论