牛客网 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 · 640 阅读 · 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 · 1133 阅读 · 0 评论