摘要: 动态规划 三种常见实现方法 对于一个斐波那契数列,我们想要求第n项的值,就需要一项一项的递归来求 来看代码 物品可以放无限次的背包(无限背包问题) 枚举一下一个物品放几个就行了 背包就这么讲完了 基础DP 例题一 P1216 [IOI1994][USACO1.5]数字三角形 Number Trian 阅读全文
posted @ 2019-07-21 20:52 Emiya_Shirou 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 说在博客前 这篇博客有许多使用到 STL 的地方,由于本人实在是记不全,所以我也参考了北大的一些教材,就别说我黈力了 QwQ 数据结构 今天讲的是数据结构啦(也是我这个蒟蒻最喜欢的 一些天天见面的好盆友 栈,队列 这些吧都是些挺水的东西,我就口胡口胡。(结果口胡着口胡着过万了??????) 值得一提 阅读全文
posted @ 2019-07-21 20:51 Emiya_Shirou 阅读(162) 评论(0) 推荐(0) 编辑