집게사장의 꿈

해결배낭의 값은 연속된 값을 가지고, 이전의 최대값의 모든 경우의 수를 가지고 있어야 한다.그렇기에, 모든 값을 얻기 위해서는 값에 대해 기록을 해야된다.코드string[] str = Console.ReadLine().Split();int n = int.Parse(str[0]);//최대 개수int w = int.Parse(str[1]);//최대 무게// 무게와 개수만큼의 수를 가진다.int[,] info = new int[n + 1, w + 1];//각 순번의 무게와 가치를 더한다.int[] weight = new int[n];int[] value = new int[n];//값들을 받아온다.for (int i = 0; i

해결법LCS라는 문제에 대한 접근법이 배낭 무게과 연관된 알고리즘 완전탐색과 동시에 서로의 연관성을 판단하기 위해 이전 상위 값에 +1을 한 값을 취하면 됨현재 배열이 위치한 곳의 숫자는 탐색된 배열 연속된 수의 최대 개수임 코드using System.Collections.Generic;using System.IO;using System;using System.Text;using System.Linq;namespace consoleapp1{ internal class LCS9251 { //다이나믹 프로그래밍 //연속성을 판단하기 위해 이전 값에 +1을 취함 static void Main(string[] args) { usin..