摘要：
P1077 [NOIP2012 普及组] 摆花 对于这题，有DFS，记忆化搜索，二维DP，01背包问题，滚动数组优化，前缀和优化多种解法，下面我来一一列出每种代码，叙述我的解题过程，这些题解方法也是我在学习了洛谷评论区各位大佬学习出来的经验。 一、DFS： 一开始我的思路是直接暴搜求解问题，我的代码 阅读全文
摘要：
洛谷 P2758 编辑距离 这题是普及/提高－的，观察发现可以用二维数组DP做。 思路是建一个二维数组，dp[i][j]代表a的前i个变成b的前j个最少需要的步数。状态转移方程： dp[i][j]=min( min (dp[i-1][j] , dp[i][j-1] )+1, dp[i-1][j-1] 阅读全文
摘要：
P1020 [NOIP1999 普及组] 导弹拦截 洛谷的一题普及/提高-的题目，考的知识点第一问是求序列中的最长不上升子序列的长度，第二问是求序列中不上升字序列的最少数量，根据 diworth定理，就是求最大上升子序列的长度。并且这题题目有个特殊的地方，题目满分有200分。 接下来 ，给大家讲一下 阅读全文