、shadow-CSDN博客

原创 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 412

原创 C++ 之 Vector 容器

一、简介同一种类型对象的一个集合，每一个对象都有一个整型的索引，也就是顺序容器。二、初始化在定义的时候进行初始化：1. vector a; 构造一个空的容器2. vector a(n); 有 n 个元素，每个元素都是默认值，跟类型相关（如：int、0； string、“”）3. vector

2017-08-27 12:29:26 692

原创 NYOJ 613 免费馅饼

http://acm.nyist.net/JudgeOnline/problem.php?pid=6131、构建二维数组：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 359

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人