![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网 OJ
文章平均质量分 77
YYQ他喵的
逃离 996
展开
-
页码统计/牛客网/Python/解题报告+源代码
题目链接:https://www.nowcoder.com/questionTerminal/3a003cb6a3174ef9835fa603e01d8b52 解法一:暴力法。 从第一页到第n页,逐页统计。 复杂度太高,超时。 # def pageCount (): # n = input() # count = [ 0 for i in range(10)]原创 2017-09-06 16:20:38 · 602 阅读 · 0 评论 -
[编程题]创造新世界/牛客网/Python/解题报告+源代码
题目:https://www.nowcoder.com/questionTerminal/b8bc8459f0d34aaa8c1af1328cab2432 算是0-1背包问题的升级版本,用动态规划算法来解决。 方法一: val[k][i][j]代表对前k个item来说(共x个),当0和1的最大数量分别为i和j时,最多能创造的01串的种类。状态转移方程:val[k][i][原创 2017-09-07 21:03:39 · 1086 阅读 · 0 评论