本文探讨了一道看似非最优问题的实际最优解性质，通过实例分析和代码优化，揭示了解题策略的重要性。从题目解读到算法选择，再到性能优化，作者分享了如何在面对复杂问题时灵活运用思维和技巧，避免陷入不必要的误区。同时，通过对比不同解法的效率，强调了算法优化在实际应用中的关键作用。
这道题开始没做出来，不过读了很多遍都觉得光凭题目判断这题不是最优问题，但从给的数据来看，应该是的，因为测试数据一就有两个答案，样例给出的应该是最优（即最不可能tipping）的答案。开始时在这里纠结了半天，后来看了网上别人的分析才觉得这题应该就是最优解问题。其实虽然题目没直解说，但顺着题目的意思走就会觉得是最优解问题，只是自己太过于纠结了。。。看来在开始的时候，应该适当的顺着题目的意思想当然一下，而不是太固执于自己，这样浪费了很多时间，当然，严谨永远会是放在首位的！
后来用别人ac的代码运行示例才发现，只要是可行解都可以，于是马上明白该怎么做，不过dfs超时了，存在着可行解很少而数量比较大的情况。。。。。。
扫一扫
702
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
