목록11049 (1)

Game Develop

[Algorithm]Baekjoon 11049번 :: 행렬 곱셈 순서

https://www.acmicpc.net/problem/11049 11049번: 행렬 곱셈 순서 첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 using namespace std; int n; int matrix[501][2] = { 0 }; int dp[501][501] = { 0 }; int main() { ios::sync_with_s..
Algorithm/Baekjoon 2023. 11. 14. 01:24
이전 Prev 1 Next 다음