摘要: 测试地址:推销员做法:先来分析一下题目。从题目中的样例,我们可以得到一个猜想:后面的决策一定包含前面的决策。这个结论是可以证明的,证明过程这里就不赘述了。因此,我们只需要分阶段一步步在决策中添加住户即可。对于某一个决策,我们设离入口最远的住户编号是x,编号为i的住户离... 阅读全文
posted @ 2016-10-16 20:30 Maxwei_wzj 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 测试地址:推销员做法:先来分析一下题目。从题目中的样例,我们可以得到一个猜想:后面的决策一定包含前面的决策。这个结论是可以证明的,证明过程这里就不赘述了。因此,我们只需要分阶段一步步在决策中添加住户即可。对于某一个决策,我们设离入口最远的住户编号是x,编号为i的住户离... 阅读全文
posted @ 2016-10-16 20:30 Maxwei_wzj 阅读(92) 评论(0) 推荐(0) 编辑