简单dp题，LIS。不同之处是这里要求得的不是最长的子序列，而是权重和最长的子序列。其实大同小异。
状态数组就是到达每个位置的最大权重。
LIS问题常用解法就是两个：
人人为我
我为人人...
分类：
其他好文 时间：
2014-08-03 23:16:16
阅读次数：
277
最长上升子序列、最长不下降子序列，解法差不多，就一点等于不等于的差别，我这里说最长不下降子序列的。有两种解法。一种是DP，很容易想到，就这样：1 REP(i,n)2 {3 f[i]=1;4 FOR(j,0,i-1)5 ...
分类：
其他好文 时间：
2014-08-01 18:49:52
阅读次数：
361
....海枯石烂了 做出个dp...虽然这个dp是那么水... but enough touch me这题 只要读懂了题意就是了 其实我做的时候感觉是将LIS O(n^2)的算法思想涌过来就空余了 虽然这里不是求最长 而是求沿途值最大这里我写了2种 第2种对于ans的求解 在dp[i]计算的时候 ....
分类：
其他好文 时间：
2014-07-31 20:29:17
阅读次数：
203
泛型： 1.5 之后出现 提高安全
1 泛型 确定 集合容器的类型。
2 ，(引用数据类型)
ArrayList lis = new ArrayList()
目的： 将运行时期的 错误 转化到 编译时期，提高了安全性！
3 不需要 强制类型转换. 更加安全！
...
分类：
编程语言 时间：
2014-07-31 00:09:26
阅读次数：
255
Windows的一些：新細明體：PMingLiU細明體：MingLiU標楷體：DFKai-SB黑体：SimHei宋体：SimSun新宋体：NSimSun仿宋：FangSong楷体：KaiTi仿宋_GB2312：FangSong_GB2312楷体_GB2312：KaiTi_GB2312微軟正黑體：Mi...
分类：
其他好文 时间：
2014-07-30 11:35:33
阅读次数：
177
virsh # list --all错误：连接到管理程序失败错误：无效的连接错误：将插槽连接到 '/usr/local/var/run/libvirt/libvirt-sock' 失败: 没有那个文件或目录建一个链接。ln -s /var/run/libvirt/libvirt-sock /usr/...
分类：
其他好文 时间：
2014-07-29 17:07:42
阅读次数：
404
字符串相加的时候尽量使用：join ????在while True 循环的时候，尽量使用：while 1 ????字符串处理： ????????分组 str.split(‘key‘) ????????列表翻转：list.reverse()...
分类：
编程语言 时间：
2014-07-29 16:17:09
阅读次数：
176
最长上升子序列。做这道题之前先做了2533，再看这道题，感觉两道题就一模一样，于是用2533的代码直接交， TLE了；回头一看，数据范围。2533 N：0~1000；3903 N ：1~100000。原因终归于算法时间复杂度。也借这道题学习了nlgn的最长上升子序列。（学习链接：http://blo...
分类：
其他好文 时间：
2014-07-28 21:26:44
阅读次数：
275
每个列表项的XML布局文件：item.xml 主页面布局文件：activity_main.xml 主activity：public class MainActivity extends Activity { ListView lis...
分类：
其他好文 时间：
2014-07-28 14:30:13
阅读次数：
247
判断List相等 List list1 = new List() { "1", "2", "3", }; List lis...
分类：
其他好文 时间：
2014-07-27 22:43:49
阅读次数：
203
