2018年10月11日
P1171 售货员的难题 暴力dp
摘要： "题面" 著名的TSP问题，NPC问题 对于数据大的情况，我们可以使用一系列近似算法进行寻找解。 对于数据规模小的情况，我们可以直接暴力dp 一开始写了一个dfs，然后就被n=20的数据卡爆了 cpp include include include include using std::min; c 阅读全文
posted @ 2018-10-11 17:05 Lance1ot 阅读(182) 评论(0) 推荐(0) 编辑