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