dp
关注
分享
扫一扫
dukig
尽人事，知天命。
展开
-
小a与星际探索(dp 01背包)
链接：https://ac.nowcoder.com/acm/contest/317/C 将不符合条件的星球全部筛去后，对筛选后的星球进行标准的01背包处理 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace std;...原创 2019-04-07 19:29:14 · 118 阅读 · 0 评论 -
处女座与复读机（dp）
链接：https://ac.nowcoder.com/acm/contest/327/G dp[i][j] 代表让a的前i-1个字母和b的前j-1个字母相等所需要改变的次数。 之前在书上看见过这类题，可是忘了，学过的知识需要好好复习。 #include<iostream> #include<algorithm> #include<cstdio> #inc...原创 2019-04-09 15:29:58 · 278 阅读 · 0 评论