摘要: 四边形不等式优化条件(转自这里) 在动态规划中,经常遇到形如下式的转台转移方程: m(i,j)=min{m(i,k-1),m(k,j)}+w(i,j)(i≤k≤j)(min也可以改为max) 上述的m(i,j)表示区间[i,j]上的某个最优值。w(i,j)表示在转移时需要额外付出的代价。该方程的时间 阅读全文
posted @ 2017-07-26 21:10 starry_sky 阅读(406) 评论(0) 推荐(0) 编辑
摘要: A Robot Description The Robot Moving Institute is using a robot in their local store to transport different items. Of course the robot should spend on 阅读全文
posted @ 2017-07-26 21:03 starry_sky 阅读(254) 评论(0) 推荐(0) 编辑
摘要: A Add More Zero There is a youngster known for amateur propositions concerning several mathematical hard problems.Nowadays, he is preparing a thought- 阅读全文
posted @ 2017-07-26 11:50 starry_sky 阅读(184) 评论(0) 推荐(0) 编辑