我能想到的只有奇偶性判断（如果等式左边是奇数，右边全是偶数则直接fail）和最大值判断（如果右边用+和*能够得到的最大值小于左边，直接fail），如果这两个判断都过了，就只能穷举运算符的所有排列了，从小到大穷举（+<-<*），如果等式成立了就succeed，这样time complexity是O(2^N)，其中N是运算符个数。。。。

过了的说说怎么剪枝的吧，谢谢，我一直TLE～ :-)

PS：这道题用java做的，不知道会不会和这个有关，应该是没有关系的。。

• 现在AC了，但是是投机取巧过的，继续期待剪枝策略 (0) gniuxiao 2007-01-09 10:24:11
  • ms全搜就已经很快了…… (0) frkstyc 2007-01-09 13:10:46
    • 请问，那个括号是怎么回事呀？ (170) byron 2007-01-10 18:15:30
      • 自己回答…… (17) byron 2007-01-10 18:24:25
        • 语文老师说这叫设问 (0) TopBoy 2007-01-10 19:31:40