考虑n个数对应n-1个运算符。从已知的运算结果往回算,排列组合,每次从n里面选一个数,从n-1里面选一个运算符(这里做逆运算),深度遍历标记已经访问过的数和运算符,最后剩下的一个数如果等于当前值,就把这个序列加入结果集,如果有字典序比他小的就替换。
点赞 2

相关推荐

头像
10-09 19:35
门头沟学院 Java
洛必不可达:java的竞争激烈程度是其他任何岗位的10到20倍
点赞 评论 收藏
分享
牛客网
牛客企业服务