这是我写的第一个用动态规划写的01背包，点个赞。呵呵，题目描述就不说了，你懂的。。。直接上代码。。。。#includestruct item{ int value;//物品的质量 int weigh;//物品的重量};int main(){ int item_N;//物品种类 ...
分类：
其他好文 时间：
2014-12-19 18:42:59
阅读次数：
263
简单说明下思路
如果不会最大子数组的人，请先查看最大子数组如何求解再看本文；
本文最容易相到的思路是直接暴力，但是很明显会超时，那么就会想到用动态规划了，然后这个题目的子问题是什么，确实是一个比较难以想到的问题。
本文的思路是：我先假定我的最优解在第i行开始，此时就确定了开始行，然后再假设在j行结束，最后就需要确定列的起始位置了。
我们先看看i-j的时候，这个问题会不会求解：
从i行到j行，此时，只需要确定列的起始和结束位置，和行无关，则只需要讲i-j行相加，就得到了最大子数组的问题了；
到这里就发现，固...
分类：
其他好文 时间：
2014-12-18 18:53:33
阅读次数：
177
反恐训练营
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3040 Accepted Submission(s): 693
Problem Description
当今国际反恐形势很严峻，特别是美国“9.1...
分类：
其他好文 时间：
2014-12-18 01:43:43
阅读次数：
299
题目1042：Coincidence
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1689
解决：898
题目描述：
Find a longest common subsequence of two strings.
输入：
First and second line of each input case co...
分类：
其他好文 时间：
2014-12-18 01:42:32
阅读次数：
162
题目来源于POJ，是一道非常基础的动态规划题目。但是却耗费了我非常多的时间，时间复杂度也从N的三次方，降到N的平方，最后优化到0(n)才最终得以通过。
题目如下：
要求其实非常简单，已知给你a1,a2....an，总共n个数，要求你从中抽取出两个连续的子序列，当然，如题意所示，两个序列连续在一起也是OK的，然后将其中最大的序列和输出即可。
看到题目，第一想法非常简单，从n个数中选择一个数...
分类：
其他好文 时间：
2014-12-17 16:29:36
阅读次数：
229
= =听说是最水的动态规划，不过还是研究了挺长时间的，现在已经能熟练的做这类动规题了。大体思路就是每次第一次计算出MaxSum(i,j)的值时，把该值保存起来，以后再遇到MaxSum(i.j)时直接取出之前第一次调用时已经存放的值即可，不必再次调用MaxSum函数作递归计算。这样每个MaxSum(i...
分类：
其他好文 时间：
2014-12-17 09:44:07
阅读次数：
185
比赛描述
仙灵女巫露露，对于魔法的热忱可是超出常人，要是发现了什么上古遗留下的魔法，她总是想方设法地获得，然后研究分析。而最近，他又从邪恶小法师维嘉那里获得了一个“奇怪”的魔法卷轴；
这个魔法卷轴上有一大串数字，而且根据卷轴上的描述，这个魔法的威力指数来自于这一串数字中“魔法区间”的数量；
所谓“魔法区间”指的是一段连续的闭区间，且这段区间上的所有数字...
分类：
其他好文 时间：
2014-12-16 22:45:18
阅读次数：
333
题目1077：最大序列和
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：4836
解决：1401
题目描述：
给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。
对于S的所有非空连续子序列T，求最大的序列和。
变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2...
分类：
其他好文 时间：
2014-12-16 13:34:07
阅读次数：
174
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "aab",
Return
[
["aa","...
分类：
其他好文 时间：
2014-12-15 21:52:33
阅读次数：
145
Given a string s, partition s such that every substring of the partition is a palindrome.
Return the minimum cuts needed for a palindrome partitioning of s.
For example, given s = "aab",
Return...
分类：
其他好文 时间：
2014-12-15 21:50:08
阅读次数：
172
