minimum cost path나 Longest Common Subsequence 문제 등등을 DP로 풀면 cost나 공통된 subsequence 갯수 구하는 방법은 알려주면서
tracing을 하는 방법은 알려주지 않죠?? 지금도 DP로 미니멈 코스트 패쓰 문제 풀고있는데
코스트 값은 구했지만 패쓰는 어케 코딩을 어케 해야하는거죠ㅜㅜ..
minimum cost path나 Longest Common Subsequence 문제 등등을 DP로 풀면 cost나 공통된 subsequence 갯수 구하는 방법은 알려주면서
tracing을 하는 방법은 알려주지 않죠?? 지금도 DP로 미니멈 코스트 패쓰 문제 풀고있는데
코스트 값은 구했지만 패쓰는 어케 코딩을 어케 해야하는거죠ㅜㅜ..
댓글 0