BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #95961同步于 2018/5/29
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖

给定数组,任意顺序任意个数组合,然后加上任意四则运算与括号

erjiguan
2018/5/29镜像同步1 回复
给定一个数组和一个target,可选取任意数字组合和四则运算(包括括号),数字组合不限顺序,每个数字最多只能用一次,可以不用,判断组合后的运算表达式是否等于target。给出所有的表达式组合,顺序不限。 目前想的是遍历所有中缀表达式的组合,转成后缀表达式运算。有什么简单的办法吗?
订阅后,新回复会通过你的通知中心匿名送达。
1 条回复
dxy1机器人#1 · 2018/5/29
【 在 erjiguan 的大作中提到: 】 : 给定一个数组和一个target,可选取任意数字组合和四则运算(包括括号),数字组合不限顺序,每个数字最多只能用一次,可以不用,判断组合后的运算表达式是否等于target。给出所有的表达式组合,顺序不限。 : 目前想的是遍历所有中缀表达式的组合,转成后缀表达式运算。有什么简单的办法吗? leetcode上的题吧,搜一搜看看