返回信息流给定一个数组和一个target,可选取任意数字组合和四则运算(包括括号),数字组合不限顺序,每个数字最多只能用一次,可以不用,判断组合后的运算表达式是否等于target。给出所有的表达式组合,顺序不限。
目前想的是遍历所有中缀表达式的组合,转成后缀表达式运算。有什么简单的办法吗?
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #95961同步于 2018/5/29
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖
给定数组,任意顺序任意个数组合,然后加上任意四则运算与括号
erjiguan
2018/5/29镜像同步1 回复
订阅后,新回复会通过你的通知中心匿名送达。
1 条回复
【 在 erjiguan 的大作中提到: 】
: 给定一个数组和一个target,可选取任意数字组合和四则运算(包括括号),数字组合不限顺序,每个数字最多只能用一次,可以不用,判断组合后的运算表达式是否等于target。给出所有的表达式组合,顺序不限。
: 目前想的是遍历所有中缀表达式的组合,转成后缀表达式运算。有什么简单的办法吗?
leetcode上的题吧,搜一搜看看