qq_26252137的博客

原创 【C++入门】石子合并and数字游戏 记忆化搜索 题解 01版本

关于入门区间DP的递归算法与递推算法比较 第一次用博客，记录错题。 作为一个弱鸡，我认为递归算法比递推好写很多，递推的找条件简直变态，错一个就是0分，还是递归好用 例题： 石子合并： 递归算法： #include<bits/stdc++.h> using namespace std; int n[255],dpmin[1500][1500],dpmax[1500][1500],sum[...