w*u
2 楼
自己关注了一段时间了，这只股票最近算是比较稳定，不知道班上有没人也在关注HALO
a*5
3 楼
dp[i,j] = max{dp[i, k] op d[k+1, j]}
【在 j**********3 的大作中提到】
: 这么怎么做？应该用dp，但具体怎么做？
: 记得在哪看过，但翻阅了lc，发现不一样。。。
: 求解法，或者有link直接发link我自己看。
: 谢谢！
【在 j**********3 的大作中提到】
: 这么怎么做？应该用dp，但具体怎么做？
: 记得在哪看过，但翻阅了lc，发现不一样。。。
: 求解法，或者有link直接发link我自己看。
: 谢谢！
j*3
4 楼
求详解。k 是什么？op是加减乘除么？那括号 怎么办？
【在 a********5 的大作中提到】
: dp[i,j] = max{dp[i, k] op d[k+1, j]}
【在 a********5 的大作中提到】
: dp[i,j] = max{dp[i, k] op d[k+1, j]}
p*9
5 楼
re
【在 a********5 的大作中提到】
: dp[i,j] = max{dp[i, k] op d[k+1, j]}
【在 a********5 的大作中提到】
: dp[i,j] = max{dp[i, k] op d[k+1, j]}
k*n
6 楼
这个显然是不对， 虽然这个方向是正确的。
另外这个dp最好的地方是不需要考虑括号。
【在 a********5 的大作中提到】
: dp[i,j] = max{dp[i, k] op d[k+1, j]}
j*8
7 楼
哪里不对了？
k*n
8 楼
要考虑负数状态转移不只要记录max。还有些细节之类的东西， 还有可能要输出解。
【在 j*****8 的大作中提到】
: 哪里不对了？
x*4
9 楼
我也这样想。加减乘除都算上的话，dp要考虑正的max min和负的max min。挺啰嗦的。
不知道我有没有理解错。
【在 k******n 的大作中提到】
:
: 要考虑负数状态转移不只要记录max。还有些细节之类的东西， 还有可能要输出解。
不知道我有没有理解错。
【在 k******n 的大作中提到】
:
: 要考虑负数状态转移不只要记录max。还有些细节之类的东西， 还有可能要输出解。
j*8
10 楼
嗯 有道理
得记录max和min。。
得记录max和min。。
k*n
11 楼
你再仔细想想?
【在 j*****8 的大作中提到】
: 嗯 有道理
: 得记录max和min。。
j*8
12 楼
对于一个计算式 a op b，知道了maxa maxb mina minb 难道不能算出它的max和min结
果？
果？
k*n
13 楼
当然不行了。
【在 j*****8 的大作中提到】
: 对于一个计算式 a op b，知道了maxa maxb mina minb 难道不能算出它的max和min结
: 果？
j*3
14 楼
我本以为a神说的是对的。。。
j*8
15 楼
举个例子？
【在 k******n 的大作中提到】
:
: 当然不行了。
【在 k******n 的大作中提到】
:
: 当然不行了。
r*g
16 楼
同问
似乎和乘除有关？
【在 j*****8 的大作中提到】
: 举个例子？
似乎和乘除有关？
【在 j*****8 的大作中提到】
: 举个例子？
a*5
17 楼
因为除法。
这道题要考虑除法就非常蛋疼了。
op = /, num1 = 10,
max_num2 = 100
min_num2 = -100
但是num2也可以取1
而且还要考虑正负号
【在 j*****8 的大作中提到】
: 举个例子？
这道题要考虑除法就非常蛋疼了。
op = /, num1 = 10,
max_num2 = 100
min_num2 = -100
但是num2也可以取1
而且还要考虑正负号
【在 j*****8 的大作中提到】
: 举个例子？
j*8
18 楼
那只能穷举了？
【在 a********5 的大作中提到】
: 因为除法。
: 这道题要考虑除法就非常蛋疼了。
: op = /, num1 = 10,
: max_num2 = 100
: min_num2 = -100
: 但是num2也可以取1
: 而且还要考虑正负号
【在 a********5 的大作中提到】
: 因为除法。
: 这道题要考虑除法就非常蛋疼了。
: op = /, num1 = 10,
: max_num2 = 100
: min_num2 = -100
: 但是num2也可以取1
: 而且还要考虑正负号
y*a
19 楼
减号能不能当负号用。可以的话首先可以把所有数字转正，然后就可以只考虑 max 的
情况了。
情况了。
y*a
20 楼
全部转正，然后只用乘法，难道不是最大么？
a*5
21 楼
除法，正负号。。。
【在 y**********a 的大作中提到】
: 全部转正，然后只用乘法，难道不是最大么？
【在 y**********a 的大作中提到】
: 全部转正，然后只用乘法，难道不是最大么？
a*5
22 楼
我很久以前看到过一篇写带除法的，但是我真心不记得了。
我之后做OJ只碰到过加法和乘法的。那个确实记录最大最小就可以。
【在 j*****8 的大作中提到】
: 那只能穷举了？
我之后做OJ只碰到过加法和乘法的。那个确实记录最大最小就可以。
【在 j*****8 的大作中提到】
: 那只能穷举了？
j*3
23 楼
为什么负数会有问题？难道不能当成减号么？
【在 k******n 的大作中提到】
:
: 当然不行了。
【在 k******n 的大作中提到】
:
: 当然不行了。
k*n
24 楼
要保存最接近0的状态(正负)， 但分母不能为0。
其实这题光输出解就是个不错的coding题了
其实这题光输出解就是个不错的coding题了
k*n
25 楼
要把数字和符号的逻辑隔离开， 你这样会让代码很麻烦， 尤其遇到了多个减号还要判
断奇偶。 当然我不确定你会怎么实现， 我的直觉是如此。
【在 j**********3 的大作中提到】
: 为什么负数会有问题？难道不能当成减号么？
相关阅读