3. Sea W una secuencia de enteros no negativos y M un número entero positivo. El problema consiste en diseñar un algoritmo para encontrar todos los posibles subconjuntos de W cuya suma sea exactamente M.

4. a) Indica qué esquema es el más adecuado para resolver este problema. Explícalo razonadamente, desarrollando en pseudocódigo dicho esquema.

5. b) Desarrolla la implementación, sobre este problema, del esquema indicado en el apartado anterior.

6. Ejemplo: W = [1, 2, 3, 4, 6] M = 7

7. Solución: [1, 6] [1, 2, 4] [3, 4]

9. Indica qué esquema es el más adecuado para resolver este problema. Explícalo razonadamente, desarrollando en pseudocódigo dicho esquema.

10. Función VueltaAtrás (etapa) : boolean

11. inicio

12. éxito ← Falso

13. IniciarOpciones

14. repetir

15. SeleccionarNuevaOpción

16. si Aceptable entonces

17. AnotarOpción

18. si SoluciónCompleta entonces

19. éxito ← Verdadero

20. si no

21. éxito ← VueltaAtrás (etapa_siguiente)

22. si NO éxito entonces

23. CancelarAnotación

24. finsi

25. finsi

26. finsi

27. hasta (éxito) O (ÚltimaOpción)

28. retorna éxito

29. fin

31. Indica qué esquema es el más adecuado para resolver este problema. Explícalo razonadamente, desarrollando en pseudocódigo dicho esquema.

32. Función VueltaAtrás (etapa) : boolean

33. inicio

34. éxito ← Falso

35. IniciarOpciones

36. repetir

37. SeleccionarNuevaOpción

38. si Aceptable entonces

39. AnotarOpción

40. si SoluciónCompleta entonces

41. éxito ← Verdadero

42. si no

43. éxito ← VueltaAtrás (etapa_siguiente)

44. si NO éxito entonces

45. CancelarAnotación

46. finsi

47. finsi

48. finsi

49. hasta (éxito) O (ÚltimaOpción)

50. retorna éxito

53. Indica qué esquema es el más adecuado para resolver este problema. Explícalo razonadamente, desarrollando en pseudocódigo dicho esquema.

54. Función VueltaAtrás (etapa) : boolean

55. inicio

56. éxito ← Falso

57. IniciarOpciones

58. repetir

59. SeleccionarNuevaOpción

60. si Aceptable entonces

61. AnotarOpción

62. si SoluciónCompleta entonces

63. éxito ← Verdadero

64. si no

65. éxito ← VueltaAtrás (etapa_siguiente)

66. si NO éxito entonces

67. CancelarAnotación

68. finsi

69. finsi

70. finsi

71. hasta (éxito) O (ÚltimaOpción)

72. retorna éxito

75. Desarrolla la implementación, sobre este problema, del esquema indicado en el apartado anterior. función sumadada(sol:vector,w:vector, p:entero pSol:entero, m:entero) : nada inicio si (m==0) MostrarSolucion(sol) sino mientras (p<w.tam) Y (m>0) sol[pSol] ← w[p] sumadada(sol,w,p+1,pSol+1,m-w[p]) p ←p+1 finmientras finsi fin función principal() : nada variables Sol, w : vector M, p, pSol : entero inicio m ← 7 p ← 0 pSol ← 0 w[0] ← 1 w[1] ← 2 w[2] ← 3 w[3] ← 4 w[4] ← 6 sumadada(sol,w,p,pSol,m) fin Solución Aceptable Selección Candidatos {Q} = {p ^ pSol < w.tam} {R} = { }

77. Desarrolla la implementación, sobre este problema, del esquema indicado en el apartado anterior. void sumadada(vector <int> sol, vector <int> w, int p, int pSol, int m) { if(m==0) { for (int i=0;i<sol.size();i++) cout<<sol[i]<<&quot; &quot;; cout<<endl; } else { while((p<w.size()) && (m>0)) { sol[pSol]=w[p]; pSol++; sumadada(sol,w,p+1,pSol,m-w[p]); p++; pSol--; } } } int main(int argc, char **argv) { vector <int> sol(5); vector <int> w(5); int m=7; int p=0; int pSol=0; w[0]=1; w[1]=2; w[2]=3; w[3]=4; w[4]=6; sumadada(sol,w,p,pSol,m); return 0; }