随笔分类 -  算法总结

更清晰明朗吧
摘要:刚刚在看y总讲的二维费用背包再结合了最近看的一些书思考了一下,突然感觉一下子茅塞顿开,就浅浅的谈一下我的看法,大佬不喜勿喷QAQ 状态空间:就好像暴力枚举,把所有可能的情况全部遍历到,而dp就是对状态空间一个合理的遍历,要求不重不漏 按照闫氏dp分析法来看,里面的集合就对应着状态空间,就是令f是个啥 阅读全文
posted @ 2022-07-01 14:46 小志61314 阅读(25) 评论(0) 推荐(0) 编辑
摘要:今天看了紫书,感觉之前学的毛毛躁躁的,今天又重新打磨了一下,觉得又新领悟了一些: 如果某问题的解可以由多个步骤得到,而每个步骤都有若干种选择(这些候选方案集可能会依赖于先前作出的选择) 这句话,简简单单但好像让我突然一下明白了(之前自己也看过很多题,今天重新的看了一下定义,觉得有道理的) 递归调用是 阅读全文
posted @ 2022-06-19 15:51 小志61314 阅读(48) 评论(0) 推荐(0) 编辑
摘要:这种搜索树dfs就是一层一层来看,如果这一层的情况考虑结束了之后也就是都没有解了的时候,就开始回溯,回到上一层再判断,一定要记得回溯要恢复现场,先恢复现场再回溯,就是新的一层不能有任何标记这一题不能走过重复的点,回溯的时候相当于换另一种选择的方式,原来标记过的点就需要把标记去掉上一题单词接龙,每个单 阅读全文
posted @ 2022-04-30 16:30 小志61314 阅读(634) 评论(2) 推荐(0) 编辑
摘要:今天学一个新的定理:裴蜀定理 就是说(x,y)的最大公约数如果大于1,也就是不互质,那xy的任意组合数一定是这个最大公约数的倍数 那就直接看个题??蓝桥的原题,我个人真的不太喜欢出这种结论题... https://www.acwing.com/problem/content/1207/ 小明开了一家 阅读全文
posted @ 2022-03-29 23:01 小志61314 阅读(155) 评论(0) 推荐(0) 编辑
摘要:一不小心,背包问题就结束了呢,刚学完acwing里的背包,得看书和找个问题巩固下 其实背包问题就是最基本的dp,最主要的状态转移方程要弄清楚,每一步选什么,怎么选,选几个都是很重要的问题 在这里我要diss我自己,明明多重背包学过了,后来做了一道题,一个循环的方式和里面的明明很像,做错了,hhh.. 阅读全文
posted @ 2022-02-12 21:57 小志61314 阅读(40) 评论(0) 推荐(0) 编辑
摘要:昨天我又做了单调栈的变题,发现懵懵的,今天又重新过了一下发现还好 其实单调栈就是一个单调的栈,里面根据所需要的数字都变成单调的!!这句话很关键啊,就想象已经有了个单调的栈你可以去用 知道到底是个什么样的栈,单调递增还是递减。排除不满足条件的,栈顶的元素其实就是你所需要的(这个话有点抽象) 做了个总结 阅读全文
posted @ 2022-02-06 10:14 小志61314 阅读(31) 评论(0) 推荐(0) 编辑
摘要:因为之前的时间不连续,这个双指针算法陆陆续续的学了好几天 做题很吃力,今天一口气全部听完,收获也颇多,不知道做题怎样,下午刷题练练手hhh 以下是我个人心得,大佬看了勿喷(我害怕呜呜呜) 双指针算法我觉得要注重两点,第一点:是否有单调性,ij需要往一个方向移动,如果不同方向这个我没试过hhh 比如这 阅读全文
posted @ 2022-01-23 12:57 小志61314 阅读(31) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示