动态规划专题
动态规划算法
IT奶牛
真困啊
展开
-
LeetCode 837. 新21点
原题链接思路动态规划问题,从后往前考虑。在优化时间复杂度的时候,将前后两项相同的部分消去。关于找状态转移方程的方法,一点感悟是:先定数组形式。一维数组找前后关系,二维数组找临近关系。代码:class Solution {public: double new21Game(int N, int K, int W) { if(K == 0) return 1.0; vector<double> res(K + W); for(int原创 2021-03-08 17:53:31 · 80 阅读 · 0 评论 -
LeetCode 1314. 矩阵区域和
原题链接本题为数组的二维前缀/行/列 前缀和 的应用。通过前缀和之间 的关系可以得到某区域内结果。代码参考class Solution {public: int get(const vector<vector<int>>& pre, int m, int n, int x, int y) { x = max(min(x, m), 0); y = max(min(y, n), 0); return pre[x][原创 2021-03-08 12:11:43 · 79 阅读 · 0 评论