八.背包问题方案总数 对于一个给定了背包容量、物品费用、物品间相互关系（分组、依赖等）的背包问题，除了再给定每个物品的价值后求可得到的最大价值外，还可以得到装满背包或将背包装至某一指定容量的方案总数。 对于这类改变问法的问题，一般只需将状态转移方程中的max改成sum即可。例如若每件物品均是01背包 ...
分类：
其他好文 时间：
2017-04-16 16:53:42
阅读次数：
189
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1115 【题目大意】 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。 两人轮流操作每次操作可以从一堆石子中移走任意多石子， 但是要保证操作后仍然满足初始时的条件谁没有石子 ...
分类：
其他好文 时间：
2017-04-16 16:23:52
阅读次数：
155
题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 ...
分类：
其他好文 时间：
2017-04-16 16:16:34
阅读次数：
201
xrange() ：使用 range() 的时候会把列表打印出来，但是 xrange() 只返回一个可迭代对象，类似于 print 和 return 的区别，优先使用 xrange() ...
分类：
编程语言 时间：
2017-04-16 16:11:23
阅读次数：
157
题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如[a b c e s f c s a d e e]是3 ...
分类：
其他好文 时间：
2017-04-16 15:01:53
阅读次数：
163
Java将Excel解析为数组集合 相关 jar 包： jxl-2.6.jar jar 包下载：http://files.cnblogs.com/files/liaolongjun/excel-jar.zip ...
分类：
编程语言 时间：
2017-04-16 13:24:24
阅读次数：
252
先把公比为1，即前项 中项 末项相同的统计出来。对每一类数C（n，3）即可。 然后我们发现，因为a1*a3=（a2）^2，所以a1和a3进行质因子分解之后，每一个质因子的指数的奇偶性必然相同，否则无法满足乘积为完全平方数。 然后sqrt（100000）以内的素数只有65个，我们对于每一个数，用uns ...
分类：
其他好文 时间：
2017-04-16 13:22:24
阅读次数：
176
一直在网上看腾讯课程的各种公开课，但是没有系统的资料，一直在自己摸索，还因为无休止的加班各种耽搁，因为出差一个月，有了点时间思考，这样子学习，投入与产出完全不成正比，最大的问题是会无休止的浪费我有限的时间，所以还是决定报个班，系统的学习一下python，希望早日成为一个合格的python程序员。 废 ...
分类：
编程语言 时间：
2017-04-16 12:29:22
阅读次数：
197
一、抽象类 abstract 抽象 override 重写 父集： abstract 抽象类，抽象方法 子集： override 改写 它就是出来当亲爹的，只为继承而出现，不能被实例化成对象 一般抽象类中只放置抽象方法，只规定了返回类型和参数，不定义具体的内容 抽象类可以包含抽象方法和普通方法，抽象 ...
分类：
其他好文 时间：
2017-04-16 12:14:40
阅读次数：
142
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4257 难度远不及我之前发的... 可是我第一次的思路居然错了，由于dp方程想设计成二维，可是弄错。也没发现原因。，。 改为一维:dp[s]:状态为s的时候，得到的最大能量，当中s ...
分类：
其他好文 时间：
2017-04-16 10:58:45
阅读次数：
142
