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