- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 Leetcode 1320 (一维DP)
题意给定一个英文单词,用两只手指去码字。每只手指移动所需要的代价为键盘上两字母之间的距离,求码完整个单词所需要的最小代价。解法最直观的想法是,运用dp[idx][pos1][pos2]dp[idx][pos1][pos2]dp[idx][pos1][pos2]来表示输入到第idxidxidx个字母,并且第一只手指在pos1pos1pos1,第二只手指在pos2pos2pos2时的最小代价。这...
2020-02-22 09:28:37 563
原创 算法题中求解绝对值最值的技巧
引言现在算法题中,有时会遇到求解两两绝对值的问题,比如求解abs∣ai−aj∣+∣i−j∣abs|a_i - a_j| + |i-j|abs∣ai−aj∣+∣i−j∣等等。
2020-02-22 08:33:20 3555
win10上的protobuf3.1.0包(willyd)
2018-01-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人