摘要: 注意 剩余 后 6 位; 然后你需要 MOD 1E6; 并不是 1E7 !!!!!!!! 阅读全文
posted @ 2019-09-11 21:27 lucky_light 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。本文链接:https://blog.csdn.net/xyc1719/article/details/80042739————————————————版权声明:本文为CSDN博主「xyc1719」 阅读全文
posted @ 2019-09-11 11:21 lucky_light 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 对于这个问题, 我们显然可以看出来, 当他是奇数的时候, 直接等于他的前一个偶数 dp [ i ] = dp [ i - 1] ; 那么问题, 当它是偶数的时候, 我们应该怎么进行 dp 记忆化搜索并且递归? 不知你是否记得化分数问题, 不记得话,请看dp初级内容, 就在DP 内容 我们这里也是同样 阅读全文
posted @ 2019-09-11 10:28 lucky_light 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 当初学者最开始学习 dp 的时候往往接触的是一大堆的 背包 dp 问题, 那么我们在这里就不妨讨论一下常见的几种背包的 dp 问题; 初级的时候背包 dp 就完全相当于BFS DFS 进行搜索之后的记忆化查找。 背包问题 一 、 0 ~ 1 背包问题 实现一、 return max ( rec ( 阅读全文
posted @ 2019-09-11 09:51 lucky_light 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 之前我们在讨论的dp形式当中, 大多数是对整数的动态规划, 然而对于集合而言呢 ? 我们使用 DFS 吗, 看起来也可以, 但是加上dp记忆 数组的 动态规划效率更高; 那么进一步讨论, 我们如何表示集合元素是否被使用的状态呢 ? 是通过康拓展开, next_permutation 吗??? 这个是 阅读全文
posted @ 2019-09-11 09:51 lucky_light 阅读(200) 评论(0) 推荐(0) 编辑