循环法 1 #define _CRT_SECURE_NO_WARNINGS 1 2 #include<stdio.h> 3 int main() 4 { 5 int arr[] = { 1,2,3,4,5,6,7,8,9,10 }; 6 int k = 6,num,i; 7 num = sizeof(arr) / sizeof(arr[0]); 8 for (i = 0; i < num; i++) 9 { 10
【总结】动态规划的具体路径输出 一、解决的问题 在取得了动态规划的极值或最优解之后，要求输出具体的路径。 二、解决思路 反向查找转移路径，从最后状态出发，检查所有前序状态，看看是从哪个状态转移过来的，一直到出发点为止。 \(dfs\)法，路径是反的，需要倒序输出。 倒序循环法，没有这个问
