这题有些巧妙，看了别人的题解才知道做的。因为按常规思路的话，背包容量为浮点数，，不好存储，且不能直接相加，所以换一种思路，将背包容量与价值互换，即令各银行总值为背包容量，逃跑概率（1-P）为价值，即转化为01背包问题。此时dp[v]表示抢劫到v块钱成功逃跑的概率，概率相乘。最后从大到小枚举v，找出概...
分类：
其他好文 时间：
2014-04-28 09:16:39
阅读次数：
556
字符串中单词的翻转问题与字符串中单词的循环移位问题，解决思路都是先局部翻转然后再整体翻转，道理是不言自明的。单词的翻转问题可能容易想到这样做，但是单词的循环移位问题却不那么直观，若不是看别人的解决思路很难这样思考。不过此题的难度其实不是在思路，更多的是对边界条件的考虑，尤其是如果要求在原地址上操作时...
分类：
其他好文 时间：
2014-04-28 09:08:49
阅读次数：
487
解决Spring MVC
对AOP不起作用的问题分类：SpringMVC3x+Spring3x+MyBatis3xmyibaitsspringJ2EE2013-11-21
11:22640人阅读评论(1)收藏举报用的是 SSM3的框架 Spring MVC 3.1 + Spring 3.1 + My...
分类：
编程语言 时间：
2014-04-27 21:04:22
阅读次数：
824
问题描述：
使用CentOS的cp时，对于大文件的拷贝或者mv，需要等待很长时间，现在需要显示cp或mv的进度 问题解决： Advanced copy
参考官网：http://beatex.org/web/advancedcopy.html 解决方法:
分类：
其他好文 时间：
2014-04-27 20:49:46
阅读次数：
970
摆明的一个TSP问题，但是解决TSP问题的效率是相当低的。
不过这里的点数很少，而且有一个条件限制。
所以最后剩下的可选择的路径就很少了。于是这里我使用了暴力法，可以很轻松地通过。
技巧就是：预先产生了路径，那么速度就快了。...
分类：
其他好文 时间：
2014-04-27 20:42:05
阅读次数：
513
ubuntu下安装tomcat 问题解决方法
Exception in thread "main" java.lang.UnsupportedClassVersionError: org/apache/catalina/startup/Bootstrap : Unsupported major.minor version 51.0
at java.lang.ClassLoader.defineClass1(Native Method)...
分类：
其他好文 时间：
2014-04-27 20:39:23
阅读次数：
595
解决myeclipse中struts2 bug问题包的替换问题...
分类：
系统相关 时间：
2014-04-27 18:35:59
阅读次数：
1169
