2019年7月24日
bfs（最短路径）
摘要： https://ac.nowcoder.com/acm/contest/993/F 题意：从（0，0）到X , Y最少要走几步，其中有一些点是泥坑不能走。 思路：bfs注意：该题坐标会出现负数，所以标记数组要统一加500转化为正数。或则直接用map标记。 #include <iostream> #i 阅读全文
posted @ 2019-07-24 20:04 无名菜鸟1 阅读(1392) 评论(0) 推荐(0)
dp（不连续和）
摘要： https://vjudge.net/contest/313050#problem/I 思路：求最大不连续和 #include <iostream> #include <iostream> #include<cstdio> #include<string> #include<cstring> #in 阅读全文
posted @ 2019-07-24 15:49 无名菜鸟1 阅读(156) 评论(0) 推荐(0)
dp（最长公共上升子序列）
摘要： https://vjudge.net/contest/313050#problem/C lis（最长上升子序列）和lcs（最长公共子序列）的结合lcis（最长公共上升子序列）还不是很懂这个问题https://www.cnblogs.com/WArobot/p/7479431.html https:/ 阅读全文
posted @ 2019-07-24 14:47 无名菜鸟1 阅读(285) 评论(0) 推荐(0)