摘要：这个问题让我知道了动态规划除了能用来求最优解，还可以用来做计数 = =然后，取模的时候如果有减法是这个样子取模的： （a-b）%MOD = （（a-b）%MOD+MOD）%MOD；因为（a-b）可能会产生负数。问题概述：给定一个正整数序列，序列中元素的个数和元素值大小都不超过105, 求其所有子序列... 阅读全文

摘要：问题描述：N个整数组成循环序列，求这个序列的最大子段和。例如：-2 11 -4 13 -5 -2 ANSWER: 20解决：解决这个问题需要有求解最大子段和的基础。循环数组的最大子段和有两种情况： 一种是普通情况，另一种就是跨越一部分头和尾的情况。对于第二种情况，如果拥有最大和的子段跨越了头和尾，... 阅读全文

摘要：问题概述：有N种物品和一个容量为V的背包，每种物品的价值为p[i],且每种物品至多有N[i]件可用，问怎样放可以使背包内价值最大。解决：多重背包问题可以转化成0-1背包问题来求解，就是多了个分解，把每种物品的件数N[i]用二进制分解成若干件数，例如：7 的二进制是111 ， 它可以分解成 001,0... 阅读全文

摘要：Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39259Accepted Submission(s): 16261Pr... 阅读全文