刚开始状态设错了，还添加了个长度的标志位，其实这个完全不用加的，直接作为值就可以了。
dp[i][j]：以s[i][j]作为左下角的最大长度
这道题按最坏情况算的话，应该是要超时的，但考虑到数据的随机性，超时的可能性还是不太大的
#include
#include
#include
using namespace std;
char s[1005][1005];
int dp[1005][1...
分类：
其他好文 时间：
2015-05-10 14:22:25
阅读次数：
97
一开始想到的是，用一个标志位记录取第i个数的时间，但后来发现这个方法不行，可能性太多，没办法推
然后就看了解题报告的思路，说是用区间dp，状态是设出来了，但受固有思维影响，老想着怎么顺着推。
最后实在想不出了，看了代码，才发现要逆着推，从结束状态开始推起，这样公式就出来了
为了保证每一层循环要用到的值都已经被计算出来了，按区间长度进行枚举
/*
dp[i][j]:剩下第i个至第j个物品时，...
分类：
其他好文 时间：
2015-05-06 22:59:06
阅读次数：
152
C语言使用标志位实现#include using namespace std;#define MaxN 10char used[MaxN];int p[MaxN];char s[MaxN];//从n个元素中选r个进行排列void permute(int pos,const int n,const i...
分类：
其他好文 时间：
2015-05-05 18:45:48
阅读次数：
164
问题描述：
写一个函数将i am a student 转化为 student a am i
解题思路：
//i am a student --->--> student a am i
#include
using namespace std;
/*翻转函数--->利用交换*/
void words_reverse(char str[],int left,int right)
...
分类：
其他好文 时间：
2015-05-01 22:37:29
阅读次数：
186
本文为原创，转载请注明：http://www.cnblogs.com/tolimit/回顾 上篇文章linux中断源码分析 - 初始化(二)已经描述了中断描述符表和中断描述符数组的初始化，由于在初始化期间系统关闭了中断(通过设置CPU的EFLAGS寄存器的IF标志位为0)，当整个中断和异常的初始化....
分类：
系统相关 时间：
2015-04-28 15:58:56
阅读次数：
172
冒泡法排序：
改进之处：n个元素比较n-1趟，第i趟比较n-i次
若在其中的某一趟排序中：若始终未发生元素的交换说明已经排序号好，函数结束！...
分类：
编程语言 时间：
2015-04-26 19:49:51
阅读次数：
199
Android5.0 长按电源键关机没有弹确定对话框直接关机，但用户点击了关机选项之后，应该弹一个确定对话框给用户提示是否真的进入关机模式。
首先在frameworks层将对话框的标志位打开。
frameworks\base\policy\src\com\android\internal\policy\impl\GlobalActions.java
@Override
...
分类：
移动开发 时间：
2015-04-23 17:34:57
阅读次数：
154
将下载进度持久化。下次下载再读取上一次的进度，再次下载即可。下载线程中记录下载进度，关键代码如下：
正确如下;
设置标志位来判断线程是否执行完。
清除文件
在android中将这些状态保存在数据库中。...
分类：
编程语言 时间：
2015-04-19 19:32:08
阅读次数：
181
---恢复内容开始---线程的使用： 让线程终止的办法 线程的终止只能由线程自己决定，所以我们在run（）方法中使用一个标志位while( BOOlean B)来执行代码 void join( ) 或者 void join（long millis）假设在A线程中调用B线程的...
分类：
编程语言 时间：
2015-04-17 10:59:37
阅读次数：
141
线索二叉树?什么是线索二叉树呢?一棵二叉树的左右叶子节点,注意是叶子节点,叶子的左结点和右结点一般为空,为了有效地利用其左右结点,我们将左结点指向他的前驱,将右结点指向他的后继!如图:
创建线索二叉树,遍历线索二叉树代码:
#include
#include
typedef char ElemType;
//线索存储标志位
//Link(0) 表示指向左右孩子的指针
//Thread...
分类：
其他好文 时间：
2015-04-14 16:45:13
阅读次数：
146
