有向无环图中最长路（无权有向无环无回路图）动态规划初步！

输入一个无权有向无环无回路图找到从给定点出发的最长路（使用动态规划）

使用一维数组记录在搜过程中的各个状态！并且巧妙利用各个状态参数输出最长路的路径。在数组中下标表示状态，而内容则存储从改点开始的最长路，并且通过递归一一后推。

#include<stdio.h>   /*try_fei_ge*/
#include<string.h>
int dp[100],D[100][100];
int max(int num1,int num2);
int dr(int i,int n); /*动态规划找最长路*/
void speak(int i,int n);  /*输出最长路路径*/
int main() {
	int a,v;
	memset(dp,0,sizeof(dp));
	printf("请输入顶点个数："); 
	scanf("%d",&a);
	printf("请输入无权有向无环无回路图领接矩阵：\n");
	for(int i=0;i<a;i++)
		for(int j=0;j<a;j++)
			scanf("%d",&D[i][j]);
	printf("从哪一点出发:");
	scanf("%d",&v);
	printf("%d\n",dr(v-1,a));
	speak(v-1,a);
    return 0;
}
int max(int num1,int num2)
{
	if(num1>num2)	return num1;
	return num2;
}
int dr(int i,int n)
{
	if(dp[i])	return dp[i];    /*如果该状态下的最长路已经找过则直接返回*/
	for(int j=0;j<n;j++)            /*递推*/
		if(D[i][j])
			dp[i]=max(dp[i],dr(j,n)+1); /*状态转移至j点*/
	return dp[i];           /*返回最长路长度*/
}
void speak(int i,int n)
{
	printf("%d ",i+1);
	for(int j=0;j<n;j++)   /*判断在j状态是否是i状态的下一状态是则j为下一点*/
		if(D[i][j]&&dp[i]==dp[j]+1)
			speak(j,n);
}