#include <iostream>
using namespace std;
void fun(int i,int j,int c[100][100],int b[100][100])
{
int lk;
if(b[i][j]==3)
{
cout<<i<<j<<endl;
}
else
{
for(int k=i+1;k<j;k++)
{
if(c[i][k]+c[k][j]==c[i][j]&&(b[i][k]==2||b[i][k]==3)&&(b[k][j]==2||b[k][j]==3))
{
lk=k;
break;
}
}
fun(i,lk,c,b);
fun(lk,j,c,b);
}
}
int main()
{
int n;
cin>>n;
int A[100][3],b[100][100],c[100][100];
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{b[i][j]=0;
c[i][j]=0;}
for(int i=1;i<=n;i++)
{
cout<<"please cout "<<i<<" begin and end and value"<<en
动态规划之最长路径问题
最新推荐文章于 2023-10-31 22:56:07 发布