多反思，多回顾，要坚持。

DP是难点，供自已以后系统学习。1.Robberies 连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=2955     背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱  最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]

作者：Hawstein出处：文章出处声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。前言_我们遇到的问题中，有很大一部分可以用动态规划(简称DP)来解。 解决这类问题可以很大地提升你的能力与技巧，我会试着帮助你理解如何使用DP来解题。 这篇文章是基于实例

基本问题描述：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。通常，我们会要求输出最后一位出列的人的序号。那么这里主要研究的是最后一个出列的人的序号要怎么确定。当

题目链接题目描述：JosephTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2209    Accepted Submission(s): 1342Problem DescriptionTh

写在前面        动态规划这一类问题非常灵活，而且其下有很多子问题，由于自己水平有限，这里只比较基础的介绍动态规划，并带大家感性的认识一下什么是动态规划，为什么短短数行代码，会有如此大的威力？1.1 定义        对于动态规划的规范性定义可以参考维基百科：动态规划。 动态规划（英语：Dynamic programming，简称DP）是一种在数学、管理科学、计算机