深信服笔试算法题没做出来,求教

输入:数字个数n n个数字 n-1个运算符(仅+、-、*、/) 例如  3451*+
输出:可以计算得到的最大值 可以自行添加括号 不限制括号数量 例如:21
限制:输入的数字在(-100,100)内,最大输出数字控制在32位
#深信服##笔试题目#
全部评论
https://blog.csdn.net/m0_45239752/article/details/114295208 我写的博客你可以看一下,希望对你有帮助 代码是这个https://paste.ubuntu.com/p/crmNdrWjKZ/
2 回复 分享
发布于 2021-03-02 22:27
3.24笔试的题跟你这个一样的,不会做,崩溃。。。第二题题目没看懂
2 回复 分享
发布于 2021-03-24 22:18
回溯法应该能ac部分,加括号情况就不会了。😂
1 回复 分享
发布于 2021-03-02 22:25
笔试的代码量现在都这么大了吗
1 回复 分享
发布于 2021-03-05 18:07
上面的思维都太固定啦,考虑两个正数ab,除了一个数绝对值为1的情况都是乘比加大,负数就减…… 然后在考虑顺序就好了。
1 回复 分享
发布于 2021-03-09 08:55
有无大佬做出第二题了,看得心态炸裂😌
1 回复 分享
发布于 2021-03-24 21:18
可以用区间dp吗? 不知道思路对不对 dp[i][j][0] 表示从i到j个元素加上运算符加上括号后的最小值 dp[i][j][1] 表示从i到j个元素加上运算符加上括号后的最大值 dp[i][j][0/1]是遍历 k 在 i 和 j之间进行遍历统计。dp[i][k][0/1] 和 dp[k][j][0/1]转移得到最大值和最小值
点赞 回复 分享
发布于 2021-03-05 18:52
大佬投的是什么岗位呀
点赞 回复 分享
发布于 2021-03-22 17:28
刚做完,没写出来,赶紧搜搜有无大佬做出来了,奔溃了,太菜了
点赞 回复 分享
发布于 2021-03-24 20:56
开裂
点赞 回复 分享
发布于 2021-03-24 21:04
同题,楼主做的怎么样?
点赞 回复 分享
发布于 2021-03-24 22:31
为啥我觉得大家好像都没做出来,哈哈哈哈哈,俺也一样!
点赞 回复 分享
发布于 2021-03-25 14:48

相关推荐

3 5 评论
分享
牛客网
牛客企业服务