![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
阶段性总结
iroy33
这个作者很懒,什么都没留下…
展开
-
dp刷过的题蓝桥杯前阶段性整理
蓝桥杯下尽量不要使用min,cin 关于为什么01背包一维必须倒序,感谢我的队友一年不久给我解释清楚了 for(int i=1;i<=n;++i) for(int j=1;j<=V;++j) { dp[j]=min(xxx,dp[j-price[i]]); } 假如重量是1 2 2 3 那么dp[1]=1(已选用物品1) dp[2] 可以 在dp[1]的...原创 2019-03-25 10:19:18 · 218 阅读 · 1 评论 -
天梯赛赛前复习 没有排版,只为记录,建议别点
str="$#"; for(int i=0;i<len;++i) { str+=s[i]; str+='#'; } int manarcher() //回文子串长度为半径-1 { len=str.size(); p[0]=0;id=0; ...原创 2019-03-29 20:55:50 · 192 阅读 · 2 评论 -
动态规划
每当一个dp问题做错了,都可以参照一下检查自己的认知。 动态规划题目性质:重叠子问题+最优子结构 递推写法是自底向上,从边界开始不断向上解决问题,直到解决了目标问题 递归写法是自顶向下,从目标问题开始,将它分解成子问题的组合,知道分解至边界为止。 贪心(类似于自顶向下): 通过策略直接选择一个子问题去求解,没被选择的子问题不去考虑 dp(从边界开始得到目标问题的解):对暂时没有被继承的子...原创 2019-03-28 22:19:18 · 81 阅读 · 0 评论