![(백준/ C++) 11049 - 행렬 곱셈 순서 / 다이나믹 프로그래밍](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FoDdwL%2FbtsICjKuV8o%2F8Zk8UgsbLmkb8Nh96K2TEk%2Fimg.png)
📃 coding test/◽ 백준2024. 7. 18. 12:48(백준/ C++) 11049 - 행렬 곱셈 순서 / 다이나믹 프로그래밍
"(백준/ C++) 11049 - 행렬 곱셈 순서 / 다이나믹 프로그래밍" 해도해도 어려운 DP .. 혼자 못 풀었다. 유투브 설명 보고 풀었다 .. ㅠㅠ 핵심은 AEH 사이의 (ABCDE) (FGH)가 어떠한 방법으로 연산을 했든지 간에 (ABCDE) 의 최종행렬의 크기는 { a , f } (FGH)의 최종행렬 크기는 { f , i }가 된다. 라는 사실이다. 점화식: a x f x i + Func(x , k) + Func (k+1, y) //== [ 행렬 곱셈 순서 ] ==#include #include #include using namespace std;int col[500], row[500];int dp[500][500];int func(int idx_x, int idx_y){ if (d..