第k大可以多加一维状态
对于第i个物品 每次求出不放这个物品的时候 第1到第k大的数 就是上一维的情况 再求出放这个物品时候第1到第k大的数 得到2*k个价值 求出2*k个数中最大的k个
然后题目要求严格递减 不能一样
#include
#include
const int maxn = 110;
int dp[maxn][maxn*10][33];
int a[maxn], b[max...
分类：
其他 时间：
2014-03-18 16:38:32
收藏：
0 评论：
0 赞：
0 阅读：
779
class Solution {public: int minDepth(TreeNode
*root) { if (root == NULL) return 0; int min_depth = INT_MAX; dfs(root, 0,
min_depth); return min_depth ...
分类：
其他 时间：
2014-03-18 16:34:42
收藏：
0 评论：
0 赞：
0 阅读：
505
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如
beast和astonish，如果接成一条龙则变为beastonish，另外相邻...
分类：
其他 时间：
2014-03-18 16:33:45
收藏：
0 评论：
0 赞：
0 阅读：
290
The set[1,2,3,…,n]contains a total ofn! unique
permutations.By listing and labeling all of the permutations in order,We get the
following sequence (ie...
分类：
其他 时间：
2014-03-18 16:43:57
收藏：
0 评论：
0 赞：
0 阅读：
377
原文:数据库引擎调整顾问 SQL
Server提供了一个被称为数据库引擎调整顾问的工具。这个工具帮助为一个给定的工作负载确认一组最优的索引，而不需要对数据库结构或SQL
Server内部结构的深入了解。它还能为一小部分有问题的查询建议调整选项。除了好处该工具也有坏处。应该正确地使用。一、数据库引擎调...
分类：
数据库技术 时间：
2014-03-18 16:44:52
收藏：
0 评论：
0 赞：
0 阅读：
472
注意
下面的代码只要ID相同(即使其他的不相同)都会过滤掉，简单来讲就是过滤掉ID相同的实体，如果ID相同，其他属性取第一个的值List list = new
List(); Abc abc1 = new Abc(); abc1.Id = 1; abc1.Name = "张三"; abc1.Valu...
分类：
其他 时间：
2014-03-18 16:48:27
收藏：
0 评论：
0 赞：
0 阅读：
495
thinkphp3.0增加setInc、setDec方法(2012-08-25
09:36:10)转载▼标签：杂谈分类：技术文摘thinkphp3.0增加setInc、setDec方法，今天查看thinkphp2.0的方法setInc、setDec时是这样写的：而对于统计字段（通常指的是数字类型）的...
分类：
Web开发 时间：
2014-03-18 16:51:10
收藏：
0 评论：
0 赞：
0 阅读：
744
继ASP.NET MVC学习之路由篇（1）后继续学习。7.解决与物理路径的冲突
当发送一个请求至ASP.NET
MVC时，其实会检查网站中存不存在这个请求的物理路径文件，如果存在的话，就会直接将这个物理文件返回。但是有时候我们需要它执行控制器的某个方法，而不是直接将这个物理文件返回。那么我们就需要这...
分类：
Web开发 时间：
2014-03-18 16:54:02
收藏：
0 评论：
0 赞：
0 阅读：
499
launcher启动流程分析workspace类调用insertNewWorkspaceScreenBeforeEmptyScreen方法插入首页的分屏
分类：
移动平台 时间：
2014-03-18 16:58:48
收藏：
0 评论：
0 赞：
0 阅读：
463
OpenCV显示视频帧时出现一个问题，就是imshow之后若是不加waitkey则无法显示，找了很久也没找到原因。只是发现也有人发现这个问题：cvWaitKey(x)
/ cv::waitKey(x)does two things:It waits forxmilliseconds for a ke...
分类：
其他 时间：
2014-03-18 16:57:54
收藏：
0 评论：
0 赞：
0 阅读：
754
hibernate.show_sql=true
hibernate.dialect=org.hibernate.dialect.MySQL5Dialect
hibernate.cache.use_query_cache=true hibernate.cache.provider_class=org....
分类：
系统服务 时间：
2014-03-18 16:56:54
收藏：
0 评论：
0 赞：
0 阅读：
544
i want to access Servelt by hyperlink in a jsp
web site connection.jspAccessing servlet Hello hello.Hello Hello /Hello it
works! but if i use it cause...
分类：
Web开发 时间：
2014-03-18 17:01:42
收藏：
0 评论：
0 赞：
0 阅读：
453
#!/bin/shmyfile=/home/liu 这个是文件的路径fd = `ls -l
myfile` 获取文件的所有属性fp= ${fd:0:1}if ["$fp" = "c"]thencp myfile /devfi
分类：
其他 时间：
2014-03-18 17:04:32
收藏：
0 评论：
0 赞：
0 阅读：
189
原文:Sql日期时间格式转换sql
server2000中使用convert来取得datetime数据类型样式（全） 日期数据格式的处理，两个示例： CONVERT(varchar(16),
时间一, 20) 结果：2007-02-01 08:02/*时间一般为getdate()函数或数据表里的字段...
分类：
数据库技术 时间：
2014-03-18 17:03:38
收藏：
0 评论：
0 赞：
0 阅读：
495
ConcurrentHashMap尽可能减小锁粒度实现高并发的支持，在ConcurrentHashMap内部，默认将HashMap分成16段，原后根据Hash算法将数据存入不同的段，每次向HashMap中存入数据时只需要锁住其中的一段，理论上，如果不是存入同一段，可以支持16个线程同时存入数据。
但...
分类：
其他 时间：
2014-03-18 17:09:03
收藏：
0 评论：
0 赞：
0 阅读：
389
php错误处理 当我们开发程序时，有时候程序出现了问题，我们就可以用以下几种办法找出错误。
开发阶段：开发时输出所有的错误报告，有利于我们进行程序调试 运行阶段：我们不要让程序输出任何一种错误报告（不能让用户看到（包括懂技术， 不懂技术的人））
将错误报告写入日志中 一、指定错误报告 error_r...
分类：
Web开发 时间：
2014-03-18 17:10:50
收藏：
0 评论：
0 赞：
0 阅读：
608
dos2unix命令用来将DOS格式的文本文件转换成UNIX格式的（DOS/MAC to
UNIX text file format converter）。DOS下的文本文件是以\r\n作为断行标志的，表示成十六进制就是0D
0A。而Unix下的文本文件是以\n作为断行标志的，表示成十六进制就是 0...
分类：
其他 时间：
2014-03-18 17:13:33
收藏：
0 评论：
0 赞：
0 阅读：
711
求浮点数转换成字符串，如何才能获得比较正确的字符串。用printf("%f\n",
(float)5); 这种方式转换出来的结果是 5.000000
，末尾都会带6位小数。控制精度在6位，虽然控制精度在6位，但并不希望输出时后面出现多余0。需要： 精度控制 6 位，剔除多余占位零。printf和gc...
分类：
其他 时间：
2014-03-18 21:06:40
收藏：
0 评论：
0 赞：
0 阅读：
405
一个偶然的机会读了吴军老师的《数学之美》，受益匪浅，别于以后的温习就打算写下来此估计是为训练统计语言模型而提出的
，其原理就是对于没有看见的事件，我们不能认为它的发生概率就是零，因此我们从概率的总量（Probability
mass）中，分配一个很小的比例给予这些没有看见的事件，这样一来，看见的那些...
分类：
其他 时间：
2014-03-18 16:32:48
收藏：
0 评论：
0 赞：
0 阅读：
637
在经过多个beta版后，Python 3.4.0正式发布，该版本在语法上并未添加任何新特性，在功能上进行了大量的改进和bug修复。下载地址：https://www.python.org/downloads/release/python-340/
分类：
布布扣 时间：
2014-03-18 15:52:20
收藏：
0 评论：
0 赞：
0 阅读：
581
