刚开始学动态规划,有一个需求是保证遍历的时候内部是遍历过的,例如数组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) )

被折叠的 条评论
为什么被折叠?