动态规划学习笔记
爱蹦跶的QAQ
这个作者很懒,什么都没留下…
展开
-
《动态规划学习笔记》DAY1-2 [USACO1.1] 坏掉的项链(暴搜)
如果最后结局ans仍为初始值(推荐-1),直接输出项链大小n,否则判断当前节点是否为white,如果是white就赋值一种颜色,左右暴搜,如果暴搜过程中发现得到的值比n还要大,直接返回n,然后赋值另一种继续搜,每次ans=max{ans, check(i)},最后赋值回white,然后就A了。因为可能有全部都可换成一种颜色的情况,考虑每次遇到s[i]==s[i+1]的情况,直接跳过,首先看到这题的数据样例,3...原创 2022-08-07 21:35:22 · 243 阅读 · 3 评论 -
《学习笔记》DAY1-DP专题 数字金字塔
洛谷 动态规划 数字金字塔原创 2022-08-07 18:26:44 · 253 阅读 · 0 评论