2016年1月21日
hdu 4842（NOIP 2005 过河）之 动态规划（距离压缩）
摘要： /* hdu4842（NOIP2005过河）之动态规划（距离压缩） dp[i]:=到桥上的i位置，最少需要踩到的石子数。 dp[i]=min(dp[i],dp[i-j]+isStone[i]) 条件： (1)S=(T-1)*T时 （这个具体数值不精确，但是满足想达到的效果，下面有简单的证明），青蛙... 阅读全文
posted @ 2016-01-21 20:51 JmingS 阅读(662) 评论(0) 推荐(0) 编辑