演算法›Ch3 動態規劃第 27 題/共 40 題
27. Matrix Chain Multiplication、Dynamic Programming、神經網路
#AL-03-027中Matrix Chain MultiplicationDynamic Programming神經網路
(10%) Consider a neural network with layers of fully connected layers, where the first layer is the input layer, the th layer is the output layer, and the rest are hidden layers. The th layer has neurons, where . Each neuron in the th layer is connected to every neuron in the th layer, where . Let represent the weight of the connection from the th neuron in the th layer to the th neuron in the th layer. Let be the values of neurons in the th layer, where . Then, we can obtain , where .
Given that , we want to achieve the result from the input layer to the output layer in the fastest possible way. Please determine the minimum number of multiplications required for this neural network.
📄 成大113
▤完整推導請見《WH 資工筆記 · 演算法》Ch3 動態規劃