H******7 发帖数: 1728 | 1 这到底怎么做最好
给一数组比如 1 2 3
可以用乘号 和 加号
打印出来所有可能的输出
★ 发自iPhone App: ChineseWeb 8.7 | o****i 发帖数: 1706 | | C******c 发帖数: 23 | 3 vectordp(n, 0)
dp[i] = max(dp[i-1]+nums[i], dp[i-2]+nums[i-1]*nums[i]);
all possible outputs?.... | s*****y 发帖数: 14 | 4 也可以当作letter combination的变种,每一个位置可以选择+和*, 对每一个组合
算出一个值 | e****x 发帖数: 148 | | s******x 发帖数: 417 | 6 N个数字有N-1个位置,所以一共有Power(2,N-1)的可能,然后填完之后,还要再计算
,这个时间复杂度就有点大了吧?
【在 s*****y 的大作中提到】 : 也可以当作letter combination的变种,每一个位置可以选择+和*, 对每一个组合 : 算出一个值
|
|