本文出自：http://blog.csdn.net/svitter
过桥问题解释：一条船可以坐两个人，但是有很多人要过河，所以送过一个人去，另一个人还要回来接。使所有人过河之后时间最短，如何求？
此问题曾作为阿里巴巴题目
初看此题想的太过简单，直接让跑的最快的送过去，自己再跑回来即可。其实不然。
函数g(a,b)表示过河，b(a)表示回来。如果过河时间分别为1，2，...
分类：
其他好文 时间：
2014-07-19 02:12:25
阅读次数：
215
日前，传智播客成都Java培训中心就业班同学开展了一场趣味游戏——小马过河。游戏中，传智学员集思广益，互帮互助，大家的表现真是可圈可点。
班主任倪老师正在讲解游戏规则，小伙伴们快来围观呀。
游戏规定，所有队员分成两组扮演小马，从“河”的一边转移到对岸，整个过程只能有3只脚在河中……
每组队员都有10余人，这可不只三只脚啊，那么，大家该怎么过河呢？
小马们开始聚在一起...
分类：
其他好文 时间：
2014-07-16 14:24:47
阅读次数：
218
链接：http://www.rqnoj.cn/problem/87思路：动态规划 定义f[i][j]表示到达第 i 块给定石头用了 j 块添加石头的最少步数。 转移方程：f[i][j]=min{f[k][j-tmp[pos[i]-pos[k]]+1]+tmp[pos[i]-pos[k]]...
分类：
其他好文 时间：
2014-07-13 23:54:14
阅读次数：
404
过河问题
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行...
分类：
其他好文 时间：
2014-07-13 17:14:29
阅读次数：
172
有n个人要过坐船过河，每个人划船有个时间a[i]，每次最多两个人坐一条船过河，且过河时间为两个人中速度慢的，求n个人过河的最短时间。...
分类：
编程语言 时间：
2014-07-10 21:43:21
阅读次数：
203
前面是写了两篇，但都不怎么完整，比较才刚开始学这个，都是摸着石头过河，一步一步的来。这两天终于把DataGrid的增删改查融合到一起了，所以分享一下，希望对和我一样的初学者都点帮助。
直接主题吧。
还是想说数据表吧，我建了一个很简单的表Rex_Test
ID
自增序号
tName
姓名
tEmail
邮箱
前台代码：
Defa...
分类：
Web程序 时间：
2014-07-01 16:04:13
阅读次数：
224
第一个压缩DP，看了很久别人的题解，也思考了很久，WA了无数次，终于全AC了！...
分类：
其他好文 时间：
2014-06-27 23:29:19
阅读次数：
332
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1584
Description
青蛙王国一年一度的游戏又开始了，这个游戏要求青蛙必须跳过河。河的宽度是 L 。河里有n块石头，这n块石头从河的一边笔直的连到另一边。青蛙只能踩着石头过河，如果它们掉到水里，将被淘汰出局。游戏规定青蛙最...
分类：
其他好文 时间：
2014-06-08 17:52:04
阅读次数：
178
很高兴有朋友关注这篇博客，同时也十分抱歉让关注的朋友久等了，隔上一篇博客也有3个月没有更新，主要是由于3月份辞职，4月份初离职到期离开了北京高德，来到了上海张江。目前新工作也是熟悉当中，希望大家能体谅。刚好这周末有点时间，我就接着写写，这篇博客主要是针对初学者，希望他们能轻松明白的学会一些基础的窗体皮肤制作，当初学习C#编程的时候也是摸着石头过河。
闲话少说，我还是接着上篇博客继续写，上次说...
Dp
状态设计与方程总结
不完全状态记录
青蛙过河问题
利用区间 dp
背包类问题
0-1 背包，经典问题
无限背包，经典问题
判定性背包问题
带附属关系的背包问题
+ -1 背包问题
双背包求最优值
构造三角形问题...
分类：
其他好文 时间：
2014-05-18 15:36:58
阅读次数：
256
