- 博客(4)
- 收藏
- 关注
RSS订阅
2原创 打家劫舍问题解
打家劫舍问题是动态规划的经典问题，下面将用leetcode里四个例题讲解这个问题。这个小偷属实是太聪明了，估计是程序员退休转行了。[doge]第一题 ：leetcode 198 打家劫舍Iclass Solution {public: int rob(vector<int>& nums) { //dp数组含义：偷这个房子 则前一个 房子不能偷 即 dp[i] = dp[i - 1] + nums[i] // 不偷这个
2022-03-23 17:26:29
836
原创 DP与前缀和相结合问题解
Acwing 4378.选取数对题目：样例：//题意：从数组里选择K个长度为M的数组求和的最大值#include<bits/stdc++.h>using namespace std;typedef long long ll;ll a[5005];ll sum[5005], w[5005];ll dp[5005][5005];//dp[i][j]含义：表示可以选择的前i个数组里恰选择j个数组的和的最大值int main(){ int n, m ,k; cin
2022-03-22 15:48:22
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人