MINK_D

2022年2月27日

该文被密码保护。阅读全文

posted @ 2022-02-27 16:50 MINK_D 阅读(0) 评论(0) 推荐(0)

2022年1月22日

摘要：这题是关于线性DP 这题大意是：阿福偷东西，如果偷一家商店，则相邻两家不能偷，否则报警系统出发，w [ i ] 为偷能得到的价值。那么我们就首先应该想如何写出递归式我们首先假设阿福偷第 i 个商店，则第 i + 1 和 i - 1 个商店不能偷我们就设二维 f 数组，f [ i ] [ 1 阅读全文

posted @ 2022-01-22 22:43 MINK_D 阅读(260) 评论(0) 推荐(0)

2022年1月21日

最长公共子序列（模板题）

摘要： 1.今天学了一手最长上升子序(模板题) 贴一下代码吧(输出最大路径值与输出路径 #include<bits/stdc++.h> using namespace std; int a[1010]; int p[1010];//p数组是记录路径下标 int f[1010]; int n; void pr 阅读全文

posted @ 2022-01-21 10:55 MINK_D 阅读(39) 评论(0) 推荐(0)

公告