玩物尚智

题解

/ 注册

全部文章 / 题解（共2篇）

OR176 连续子数组最大和解题报告

这道题最容易想到的解决方案是O(N2)时间复杂度的解决方案，建立一个二维数组，记录所有以ai开头aj结尾的子数组的和，并找出他们的最大值。可能是牛客网测试数据数据量不够大，这个解决方案的代码也能AC，居然没有超时。因为方案太简单了，这个方案的代码就不贴...

动态规划 ACM 解题报告

2020-07-16

4 822

OR175 建物流中转站解题报告

我目前对动态规划还没有系统的学习过，所以说不上啥专业的术语，我的题解也是从别人的题解中受到了启发，然后加入了自己的理解。其他几个解题报告有的的纯贴代码，有的题解看得不是很懂，我尽量用通俗易懂的方式展示自己的解题思路，希望能帮助到大家，同时也提升我自己。最开始刷这道题的时候，状态不是很...

穷举 ACM 动态规划暴力解题报告

2020-06-20

1 798