如果一个问题可以用动态规划来解决，那么这个问题需要满足两个条件：
1）这个问题可以分解成很多子问题，并且这些子问题的最优解给合起来，就是大问题的最优解。
2）这些很多的子问题有很多是重复的。
下面是经典的背包问题
。。。
第一个是判断
1）当前物品的重量是不是比这个背包重，如果比这个背包重，我们就直接pass，就是我们上面举例说的第三步了，背包重量只有1的时候，重量大于1的都不用考虑。
第二个是判断：
2）当物品的重量是可以放进背包的时候，就要考虑一下，放了这个物品之后，剩下的重量的最优解加上当前物品的价值...
分类：
其他 时间：
2014-02-11 09:41:47
收藏：
0 评论：
0 赞：
0 阅读：
354
Question：
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
...
分类：
其他 时间：
2014-02-11 09:29:17
收藏：
0 评论：
0 赞：
0 阅读：
309
寒假学习 第21天 （linux 高级编程） 笔记总结
一、IPC（Inter-Process Communication，进程间通信）
main1.c 向tmp写入数据
#include
#include
#include
int main(int argc, const char *argv[])
{
int fd=open("tmp",O_RDWR|O_CRE...
分类：
其他 时间：
2014-02-11 09:15:07
收藏：
0 评论：
0 赞：
0 阅读：
630
You are listening to your music collection using the shuffle function to keep the music surprising. You assume that the shuffle algorithm of your music player makes a random permutation of the songs i...
分类：
其他 时间：
2014-02-11 09:45:07
收藏：
0 评论：
0 赞：
0 阅读：
405
前面写了几篇关于SSH的博客，但不是Struts就是Spring，Hibernate还从来没写过呢。说好是SSH的，怎么可以光写那两个，而不写Hibernate呢对吧。今天就先说说Hibernate对象的三种状态，Hibernate对象有三种状态，分别是：临时态(Transient)、 持久态(Persistent)、游离态(Detached)。
临时状态：是指从对象通过new语句创建到...
分类：
其他 时间：
2014-02-11 09:49:17
收藏：
0 评论：
0 赞：
0 阅读：
412
照例打个广告，欢迎大家去论坛讨论，点击打开论坛
1. UILabel简介
（1）UILabel支持类型
a.图字：是指根据某些工具，将游戏中需要用到的文字渲染到一张纹理上，并附其纹理信息（包括 id值，尺寸，间距等）。
b.字库字：是指直接载入ttf等字库文件，根据从ttf文件中读取的数据，生成纹理并渲染。
（2）UILabel基本属性
Font类型：上述介绍的图字和字库...
分类：
其他 时间：
2014-02-11 09:07:37
收藏：
0 评论：
0 赞：
0 阅读：
691
变量命名的长度，在刚开始学习C语言的时候已经学过了，但在从事工作后，一直没有印象，昨天偶看C语言程序设计，看到这个说明。
C语言中变量命名的长度，普通编译器最多识别是8位，也有识别32位的，但为了不让编译器识别出错，程序混淆，更为了方便移植，我们命名时最好还是不超过8位字符。...
分类：
其他 时间：
2014-02-11 09:44:17
收藏：
0 评论：
0 赞：
0 阅读：
404
刚刚过去的马年春节的确别有一番滋味，对很多人而言，除了阖家团圆、访亲拜友之外，今年又多了一些花样翻新的娱乐活动，比如微信的“抢红包”、支付宝“讨红包”、新浪微博的“让红包飞”、Hao123的“马上发钱”等等。形式虽然不同，但主题都与红包有关，而这也被业界认为是互联网企业“红包营销”越发成熟的表现。
虽然以往也有类似的活动，但今年的活动特别有看点，比如有的企业已经拿出大量的...
分类：
其他 时间：
2014-02-11 09:40:57
收藏：
0 评论：
0 赞：
0 阅读：
301
前面写了几篇关于SSH的博客，但不是Struts就是Spring，Hibernate还从来没写过呢。说好是SSH的，怎么可以光写那两个，而不写Hibernate呢对吧。今天就先说说Hibernate对象的三种状态，Hibernate对象有三种状态，分别是：临时态(Transient)、
持久态(Pe...
分类：
其他 时间：
2014-02-11 09:53:27
收藏：
0 评论：
0 赞：
0 阅读：
392
哈哈，终于把滑动栏做好了，但是没有手势的滑动，只有点击按钮的效果，不过，我觉得还不错了！这个就是我应用中用到的滑动栏的效果！，在这里我就share一下咯！大家看代码就知道他的详细情况了：这里我们有一个主类，这里会有两个布局文件与它相连：这里显示main_slide布局文件：请记住这里要用到framl...
分类：
其他 时间：
2014-02-11 09:40:07
收藏：
0 评论：
0 赞：
0 阅读：
504
监控方法推荐使用windows自带的“性能监视器”（老版本的windows叫性能计数器）来监控服务器的性能。打开控制面板内的管理工具，在管理工具内打开性能监视器，出现如下界面（各版本的window操作系统的性能监视器的界面可能略有不同）：点击中上部的绿色加号图标，可以添加一项监视内容，添加界面如下图...
分类：
Windows开发 时间：
2014-02-11 09:39:17
收藏：
0 评论：
0 赞：
0 阅读：
511
java GET POST提交乱码问题
分类：
其他 时间：
2014-02-11 09:37:37
收藏：
0 评论：
0 赞：
0 阅读：
302
折腾了很久，终于找到了湖区第三方授权，然后通过授权，我们就可以发布一些自己想要的东西了。这里的代码，我也不是很懂，但是这个是一个独立的东西，大家如果实在不是很懂亦可以拿起去用。毕竟在我觉得，有很多代码，既然有现成的，就不必非要去弄得很透彻，只要懂大概思路以及逻辑就行了。这里我会将代码贴出来：pack...
分类：
其他 时间：
2014-02-11 09:25:57
收藏：
0 评论：
0 赞：
0 阅读：
414
C# List用法所属命名空间：System.Collections.Generic
public class List : IList, ICollection, IEnumerable, IList, ICollection,
IEnumerable List类是 ArrayList 类的泛型等...
分类：
其他 时间：
2014-02-11 09:20:07
收藏：
0 评论：
0 赞：
0 阅读：
337
JS加密代码如下
PHP的解密代码如下参考了这位博友的文章http://www.cnblogs.com/AloneSword/p/3485912.html这位博友的博文甚至可以搞定JAVA和C#版本的赞一个！
分类：
Web开发 时间：
2014-02-11 09:12:37
收藏：
0 评论：
0 赞：
0 阅读：
394
腾讯科技讯（Kathy）北京时间3月30日消息，据国外媒体报道，在旧金山的Web 2.0
Expo上，《连线》杂志（Wired）的联合创始人凯文·凯利（Kevin
Kelly）发表了一个主题演讲，题目是“网络世界的六大趋势”。他用了六个词来总结这些趋势，并表示“这些都是长期趋势，我预计它们会在未来2...
分类：
其他 时间：
2014-02-11 09:06:47
收藏：
0 评论：
0 赞：
0 阅读：
327
开始的时候，我们先将控件实例化出来，然后将它设置一个图片给它：（记住是bitmap型的）img
= (ImageView) findViewById(R.id.imgHead); Bitmap bitmap =
BitmapFactory.decodeResource(getResources(),...
分类：
其他 时间：
2014-02-11 09:05:57
收藏：
0 评论：
0 赞：
0 阅读：
452
在今天举办的第六届腾讯智慧峰会上，我总算见到了《失控》作者、《连线》杂志创始主编Kevin
Kelly。同其他演讲者站在“现在”这一时间点上，谈消费者在移动化浪潮的大背景下发生了哪些改变，以及媒体和营销又将如何应对不同，这位和蔼可亲、体型微胖的预言家从“Screen(屏幕)”、“Share(分享)”...
分类：
其他 时间：
2014-02-11 09:05:07
收藏：
0 评论：
0 赞：
0 阅读：
334
1. override Comparatorimport
java.util.HashSet;import java.util.Stack;import java.util.Vector;import
java.util.Queue;import java.util.PriorityQueue;im...
分类：
其他 时间：
2014-02-11 09:04:17
收藏：
0 评论：
0 赞：
0 阅读：
406
一、什么是9.png：
可能做过任务栏美化的同学都会知道，我靠，framework-res.apk\res\drawable-hdpi
目录下有非常非常多的XXXXXX.9.png图片。千万不要以为这个9只是png格式图片的命名区分，其实他是一种特殊的格式，在png图片的基础上动了些手脚，而且这种手...
分类：
移动平台 时间：
2014-02-11 09:03:27
收藏：
0 评论：
0 赞：
0 阅读：
461
