简单描述 0-1背包问题描述如下： 有一个容量为V的背包，和一些物品。这些物品分别有两个属性，体积w和价值v，每种物品只有一个。要求用这个背包装下价值尽可能多的物品，求该最大价值，背包可以不被装满 ...

昨晚做了某公司的笔试，遇到一道名为“三子棋”的编程题，花了近一个小时的时间去完成了这道题。最后提交时，有部分测试实例没有通过。可是已经没有时间修改了，真是悔啊！现在将原题复述如下： 这 ...

举个例子说明一下：例如找到字符串mainStr="abcabcabcde"中连续出现次数最多的子串，可以看出"abc"出现3次，是出现次数最多的子串。对于该题可以用穷举法，一一列举每个子串连续出现的最 ...

最长递增子序列是动态规划中经典的问题，详细如下： 在一个已知的序列{a1,a2,...,an}中，取出若干数组组成新的序列{ai1,ai2,...,aim}，其中下标i1,i2,...,im保持递增 ...