- 博客(2)
- 收藏
- 关注
RSS订阅
原创 动态规划【跳石板】python
在这里插入代码片 N,M = [int(x) for x in input().split()] steps = [i for i in range(N,M+1)] #储存由N到M之间的石板 commondivisors = [] #储存由N到M之间每一块石板允许跳的步数 for i in steps: commondivisori = [x for x in range(2,i) if ...
2020-02-12 13:09:24
228
原创 【直方图包含的最大面积】暴力强解，无动态规划 python
直方图包含的最大面积一直作为一道经典的动态规划题，并且状态转移方程为：dp[i][j] = max(min(histogram[i-1:j])*(j-i+1),dp[i+1][j],dp[i][j-1]) 但是本人在思考途中感觉这个状态转移方程有点多余，而且比较难以想到，所以打算直接用暴力方法解答，反而发现暴力解法的解答更加简洁，复杂度也相对较低。 在这里插入代码片 ```##直方图包含的最大面积...
2020-02-14 00:14:08
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人