最近碰到很多有关于动态规划的问题，总结一下： 一、01背包问题（python实现） 例：给定3个物品，背包的容量为50磅 物品1重10磅，价值60；物品2重20磅，价值100；物品3重30磅，价值120 求背包能装下的最大价值 求解表如下 物品 0磅 10磅 20磅 30磅 40磅 50磅 0 0价 ...
分类：
其他好文 时间：
2018-06-08 00:44:19
阅读次数：
143
84-阶乘的0 内存限制:64MB 时间限制:3000ms 特判: No 通过数:7 提交数:9 难度:3 题目描述: 计算n!的十进制表示最后有多少个0 题目描述: 计算n!的十进制表示最后有多少个0 题目描述: 计算n!的十进制表示最后有多少个0 输入描述: 第一行输入一个整数N表示测试数据的组 ...
分类：
其他好文 时间：
2018-06-03 00:02:27
阅读次数：
261
这个是个人见过的背包问题最好的汇总了，膜拜一下 原帖链接：https://blog.csdn.net/aaakirito/article/details/54096907 背包九讲 目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背 ...
分类：
其他好文 时间：
2018-05-31 10:43:42
阅读次数：
171
76-超级台阶 内存限制:64MB 时间限制:1000ms 特判: No 通过数:8 提交数:12 难度:3 题目描述: 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。 题目描述: 有一楼梯共m级，刚开始时你在第一级，若每 ...
分类：
其他好文 时间：
2018-05-30 21:34:42
阅读次数：
183
77-开灯问题 内存限制:64MB 时间限制:3000ms 特判: No 通过数:13 提交数:24 难度:1 题目描述: 有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将 ...
分类：
其他好文 时间：
2018-05-30 21:24:13
阅读次数：
140
72-Financial Management 内存限制:64MB 时间限制:3000ms 特判: No 通过数:7 提交数:12 难度:1 题目描述: Larry graduated this year and finally has a job. He's making a lot of mon ...
分类：
其他好文 时间：
2018-05-30 17:37:48
阅读次数：
192
61-传纸条（一） 内存限制:64MB 时间限制:2000ms Special Judge: No accepted:8 submit:37 题目描述: 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线 ...
分类：
其他好文 时间：
2018-05-30 11:03:40
阅读次数：
164
62-笨小熊 内存限制:64MB 时间限制:2000ms Special Judge: No accepted:15 submit:43 题目描述: 笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体 ...
分类：
编程语言 时间：
2018-05-30 10:54:34
阅读次数：
204
56-阶乘因式分解（一） 内存限制:64MB 时间限制:3000ms Special Judge: No accepted:15 submit:16 题目描述: 给定两个数m,n,其中m是一个素数。 将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。 题目描述: 给定两个数m,n,其 ...
分类：
其他好文 时间：
2018-05-29 22:49:36
阅读次数：
135
55-懒省事的小明 内存限制:64MB 时间限制:3000ms Special Judge: No accepted:8 submit:62 题目描述: 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为 ...
分类：
其他好文 时间：
2018-05-29 21:42:42
阅读次数：
216
