摘要:
四边形不等式优化条件(转自这里) 在动态规划中,经常遇到形如下式的转台转移方程: 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)表示在转移时需要额外付出的代价。该方程的时间 阅读全文
摘要:
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 阅读全文
摘要:
A Add More Zero There is a youngster known for amateur propositions concerning several mathematical hard problems.Nowadays, he is preparing a thought- 阅读全文