摘要： 动态规划，简单题。 每次走，从(x,y)到(x+1,y)或(x,y+1)或(x,y*k)(k>1 && y*k<=m)。每次就有三种选择，而我们要选择令和最大的路径。 动态规划的原则，结果最优，则子结果也是最优的，对于每个位置(x,y)，我们求最大值，即取(x-1,y)，(x,y-1)，(x,y/k)三个位置的最大值。(x-1,y)，(x,y-1)很容易处理，对于(x,y/k)，我们可以在处理每个位置后，对他的y整数倍位置进行赋值，比他大则更新。额。。。看代码更清楚。#include <iostream>using namespace std;int d 阅读全文