好像并不是枚举顺序问题,而是数据水。比如设当前状态是xxxx,统计答案的时候并不能在循环内直接更新f[xxxx]
比如设下一层的状态是yyyy,由于没有两个互相依赖的最优解(即走过去再走回来,这样的搜索是没有意义的),所以并不能用f[xxxx]去更新f[yyyy],而是用0去更新f[yyyy]
实现上用tmp记录最优解,在回溯之前用tmp更新f[xxxx]即可
by guapisolo @ 2018-11-14 14:39:37
@[瓜皮大哥丶](/space/show?uid=67512)
嗯,和上面的没啥关系,额外加一维状态表示从哪里来的就能过了,可以看我的博客
by guapisolo @ 2018-11-14 16:16:14