我需要找到一个括号,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)是+还是*(或者这没用?)