摘要:
代码#include #define SIZE 51struct node{ int x;//横坐标 int y;//纵坐标 int f;//父亲在队列中得编号 int s;//步数};int main(){ struct node que[SIZE*SIZE+1];/... 阅读全文
摘要:
数字三角形问题把位置(i,j)看成一个状态,然后定义状态(i,j)的指标函数d(i,j):从位置(i,j)出发时能得到的最大和。递推计算:int i,j;//边界值处理for(j=1;j=1;i--) for(j = 1; j= 0,判断该节点是否已经被计算过if(result[i][j] >= 0... 阅读全文