- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 B. Game of the Rows（贪心）
B. Game of the Rows 题目链接：http://codeforces.com/problemset/problem/839/B 大意：船上n行座位，k个小组人，每行相邻的座不能做不同组的人，给你定数据让你判定能不能放下这些人。 { [1,2] [3,4,5,6] [7,8] } { [1,2] [3,4,5,6] [7,8] } . .
2017-11-25 21:07:02
424
原创 最长公共子序列 + 记录路径 ( 51 NOD DP 教程 )
题目链接： https://www.51nod.com/tutorial/course.html#!courseId=4 最长公共子序列和编辑距离一样，都是先跑出 DP 二维数组，然后再往回找，最长公共子序列需要倒序输出。 这两个题，先学一个，再自己推一个，效果很好。 代码如下 ： #include #include #include #include #include #defi
2017-11-02 15:37:07
561
原创 最大子矩阵（51Nod DP教程）
教程链接：https://www.51nod.com/tutorial/index.html#!tutorialId=2 分析：最大子矩阵其实就是二维的最大字段和，那么求解的时候就是爆搜选出所有连续的行，把选出的行压成一行，再用一维的最大字段和求解，最后统计最大值。 代码如下： #include #include #include #include #define L
2017-11-02 10:55:36
325
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人