标签： dynamic-programming
我需要找到E= c1 O1 c2 O2 .... On-1 cn的括号，其中c(i)是整数，O(i)可以是+或*，最小化通过括号可获得的值。
E= c1 O1 c2 O2 .... On-1
cn
c(i)
O(i)
+
*
我知道这可能是一个非常基本的问题，但我刚开始学习动态编程。
我的主要问题是如何区分O(i)是+还是*（或者这是无用的？）