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