Z_L_G

题解

总结(8) 训练赛(3)

/ 注册

全部文章 / 题解（共14篇）

算法入门-最长公共子序列

题意给定两个字符串a,b,求a，b最长公共子串思路动态规划，最长的子串一定是由倒数第二长的子串加上两个串中一组相同的字符得来的即：（相同时）（不同） AC代码 #include<bits/stdc++.h> using namespace std; int f[5050][...

dp

2025-04-30

0 17

算法入门-[NOIP2001]装箱问题

题意 n个物品，箱子体积为v，装入物品后，箱子的最小剩余体积是多少思路动态规划对于每一个物品，考虑放或者不不放，观察体积即维护放入前i个物品能否满足体积为j (当前物品已经比需要的体积大了，放不进去) (当前物品可以放的进去，考虑放/不放) 特别的，本题有三种写法...

dp

2025-04-30

0 14

算法入门-传球游戏

题意 n个人围成环，传球m次，传回第一个人的方案数有多少种？思路结束状态为最后一步传回第一个人，上一步为m-1步传回1号左右的两个人维护即可 AC代码 #include<bits/stdc++.h> using namespace std; int n,m; int dp...

dp

2025-04-26

0 19

算法入门-滑雪

题意在n*m的地图中，每个点有权值，并且在任一点都可以向四周比自己权值小的点走动，求最多走动多少步思路对于走动最长路径的最后一个点，他一定是由上下左右中比他小且已走路径最长的点走来，对于倒数第二个点同理，故需要维护每个点可以走的最长路径，记dp[i][j]为从(i,j)开始走的最长路径，...

dp 记忆化搜索

2025-04-26

0 17