- 博客(4)
- 收藏
- 关注
RSS订阅
2原创 打家劫舍问题解
打家劫舍问题是动态规划的经典问题，下面将用leetcode里四个例题讲解这个问题。 这个小偷属实是太聪明了，估计是程序员退休转行了。[doge] 第一题 ：leetcode 198 打家劫舍I class Solution { public: int rob(vector<int>& nums) { //dp数组含义：偷这个房子 则前一个 房子不能偷 即 dp[i] = dp[i - 1] + nums[i] // 不偷这个
2022-03-23 17:26:29
861
原创 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
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人