fork download
  1. #include <stdio.h>
  2. #include <limits.h>
  3.  
  4. void Find(int j) {
  5. if (j == 0) {
  6. } else {
  7. int i;
  8. int min = INT_MAX; /* 計算結果の最小値 */
  9. int min_needle; /* 計算結果の最小値をえられる i */
  10.  
  11. for (i = 1; i <= j; i++) {
  12. int current = e[i][j] + C + OPT(i - 1);
  13. if (current < min) {
  14. min = current;
  15. min_needle = i;
  16. }
  17. }
  18.  
  19. printf("{");
  20. for (i = min_needle; i <= j; i++) {
  21. /* 最後に余計なカンマついてます */
  22. printf("%d,", p[i]);
  23. }
  24. printf("}\n");
  25.  
  26. Find(i-1);
  27. }
  28. }
  29.  
Not running #stdin #stdout 0s 0KB
stdin
Standard input is empty
stdout
Standard output is empty