刚开始学动态规划,有一个需求是保证遍历的时候内部是遍历过的,例如数组a,b,c,d,e,f;在遍历到(a,e)的时候,保证(b,c)(b,d)(c,d)是遍历过的。可以用以下嵌套循环:
for(int i=0;i<len;i++)
for(int j=0;j<i;j++)
do( a(j,i) )
刚开始学动态规划,有一个需求是保证遍历的时候内部是遍历过的,例如数组a,b,c,d,e,f;在遍历到(a,e)的时候,保证(b,c)(b,d)(c,d)是遍历过的。可以用以下嵌套循环:
for(int i=0;i<len;i++)
for(int j=0;j<i;j++)
do( a(j,i) )