刷题
刷题
devilboy恶魔男孩
这个作者很懒,什么都没留下…
展开
-
刷题:动态规划(三)
1.LeetCode1130注意:1).写循环条件时:错误写法:for(int i = 0 ; i + 2 < size ; i ++) { for(int j = i + 2 ; j < size ; j ++) { dp[i][j] = 1<<30 ; for(int k = i ; k < j ; k ++) dp...原创 2020-03-20 16:17:10 · 1136 阅读 · 0 评论 -
刷题:BFS
BFS的过程:1.建图:邻接矩阵(二维数组)或邻接表(多个一维数组)2.BFS搜索框架:#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;const int maxn=100;bool vst[maxn][ma...原创 2020-03-21 23:20:01 · 107 阅读 · 0 评论 -
刷题:动态规划(一)
983.最低票价650.只有两个键的键盘1049原创 2020-03-18 15:37:55 · 107 阅读 · 0 评论