分析：dp[l][i][j][k]表示选前l件时花费i元，积分j，免费p时能获得的最大价值。k值也作为一种背包算。
状态转移方程：
dp[l][i][j][k] = max(dp[l][i][j][k], dp[l-1][i-a[l]][j][k]+c[i], dp[l-1][i][j-b[l]][k]+c[i], dp[l-1][i][i][k-1]+c[i]) (k > 0, i >= ...
分类：
其他好文 时间：
2015-06-07 15:49:06
阅读次数：
92
题意：找最长公共子序列（不要求连续）
分析：二维dp肯定的，不过我自己用的四层循环，超时；正解是画矩阵，找规律。以后要多注意这种思想
WA了很多遍，原因：1.对数组边界的处理；2.while(1)超时，改成while(cin>>a>>b)就过了
代码：
#include
#include
#define max(a,b) a>b?a:b
using namespace s...
分类：
其他好文 时间：
2015-06-07 15:50:06
阅读次数：
110
我一直认为，读书最大的功用之一，就是能激发我们的思考，是打开思维源泉的阀门；这本书很好的起到了这一作用，它让我们去思考软件开发的过程、方法、管理…，为我们思考这些提供了真实生动的案例，也对现实的工作有些指导和警示作用。为什么好软件如此难做？这是我本人，我想也是很多人都在苦苦思索的一个问题，虽然无人能...
分类：
其他好文 时间：
2015-06-07 15:49:02
阅读次数：
143
orz...hzwer 对着大神的 code 看 , 稍微理解了.考虑一只牛到达 , 那它所在子树全部 +1 , 可以用BIT维护-----------------------------------------------------------------------#include#inclu...
分类：
其他好文 时间：
2015-06-07 15:48:51
阅读次数：
180
命令模式命令模式的优点：命令模式将调用操作的对象与如何实现该操作的对象解耦。将命令当成一个头等对象，它们可以像一般对象那样进行操纵和扩展可以将多个命令复合成一个命令，与Composite模式结合使用增加新的命令很容易，隔离对现有类的影响可以与备忘录模式配合，实现撤销功能。命令模式图：由此带来的好处：...
分类：
其他好文 时间：
2015-06-07 15:50:09
阅读次数：
92
引言 VS中已经预定义了很多代码段,例如定义属性的prop,创建类的class等,非常方便我们开发.但是不能满足我们100%的需求,有时候自定义我们自己的代码段是非常有必要的.学习代码段的相关资料 MSDN上已经有足够的资料供我们学习如何创建代码段了. 1.先放上默认代码段的资料,里面预定义的...
分类：
其他好文 时间：
2015-06-07 15:48:19
阅读次数：
92
摘要5月27日发现机库界面在设备上有明显卡顿的情况，检查后发现UISpirte.Update有异常的性能开销，下图所示：影响范围为了Profile，在UISprite.Update中加入了如下Profile代码结果如下：结论：的确有的界面在每帧把mChanged设置为true!，而且这部分是性能的罪...
分类：
其他好文 时间：
2015-06-07 15:49:06
阅读次数：
987
1 /** 2 * Created by linxd on 2015/6/6. 3 */ 4 5 6 function getStyle(obj, name) { 7 if (getComputedStyle) { 8 return getComputedStyle...
分类：
其他好文 时间：
2015-06-07 15:48:23
阅读次数：
108
有氧运动是指长时间的（大于15分钟，最好是30－60分钟）的：慢跑、游泳、骑自行车、步行、原地跑、有氧健身操等。如何判断是不是有氧运动，衡量的标准是心率。心率保持在150次/分钟的运动量为有氧运动，因为此时血液可以供给心肌足够的氧气。它的特点是强度低，有节奏，持续时间较长。要求每次锻炼的时间不少于3...
分类：
其他好文 时间：
2015-06-07 15:48:30
阅读次数：
96
本质上是维护两个可持久化数组,用可持久化线段树维护. 1 /************************************************************** 2 Problem: 3673 3 User: idy002 4 Language: C+...
分类：
其他好文 时间：
2015-06-07 15:47:31
阅读次数：
127
原文 http://www.jianshu.com/p/67afe711c731详细参考：http://iissnan.com/progit/html/zh/ch2_1.html阅读目录Git是什么？为什么要使用GitGit有哪些特性Git基本工作流程Git基本技巧创建仓库保存修改查看仓库撤销修改重...
分类：
其他好文 时间：
2015-06-07 15:45:19
阅读次数：
148
之前零零碎碎看了些许PHP相关的东西，但真正动手实践时发现想法和实际还是有很大的差距的，想法很宽泛，能看大局，但也缺少细节，俗话说，细节决定成败。所以前行的道路上知识的学习和实践都是需要相结合的。这里想记载一下自己学习的整个过程，起初自己是在慕课上看老师讲的ThinkPHP，都是一些理论，听完也觉得...
分类：
其他好文 时间：
2015-06-07 15:45:47
阅读次数：
208
例图图书档案管理相关类图书档案管理类、设置图书类型类、设置出版社类图书注销类之间相互关系读者档案管理类、读者类型设置类、过期读者续借类、读者挂失类相互关系图书借阅管理相关类关系
分类：
其他好文 时间：
2015-06-07 15:47:05
阅读次数：
952
Handler myHandler = new Handler() { public void handleMessage(Message msg) { switch (msg.what) { case TestHandler.GUIUPDATEIDENTIFIER...
分类：
其他好文 时间：
2015-06-07 15:45:05
阅读次数：
86
方式一、菜单栏 --> 格式 --> 保护方式二、用鼠标右键单击组件，格式 --> 保护。转自：http://blog.163.com/chen_dawn/blog/static/112506320149182812585/
分类：
其他好文 时间：
2015-06-07 15:44:15
阅读次数：
1333
新建一个maven，遇到错误如下：Description Resource Path Location Type Dynamic Web Module 3.0 requires Java这时候，只需要在pom.xml添加插件依赖即可： org.apache.maven.pl...
分类：
其他好文 时间：
2015-06-07 15:43:15
阅读次数：
100
给ListView设置分割线，只需设置如下两个属性：android:divider="#000" //设置分割线显示颜色android:dividerHeight="1px" //此处非0，否则无效个人认为比较特别的属性，通过设置这样的属性可以做出更加美观的列表首先是stackFromBottom属...
分类：
其他好文 时间：
2015-06-07 15:44:18
阅读次数：
1230
