![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
南风不知意182
这个作者很懒,什么都没留下…
展开
-
leetcode 416 分割等和子串
class Solution {public: bool canPartition(vector<int>& nums) { //因为题目要求时分割成两个子集,并且两个子集的和相等 int sum=0; vector<int>dp(10001,0);//dp[i]表示容量为i,最大可以凑成i的子集之和为dp[i] for(int i=0;i< nums.size(); i++){ .原创 2022-05-11 14:29:30 · 288 阅读 · 0 评论 -
leetcode 1049 最后一块石头的重量2
class Solution {public: int lastStoneWeightII(vector<int>& stones) { int sum =0; vector<int>dp(15001,0);//因为最大可装30000,让两石头相撞取一半,我是这么理解的 for(int i=0; i<stones.size(); i++){ sum+=stones[i]; .原创 2022-05-11 14:28:55 · 171 阅读 · 0 评论 -
leetcode 494 目标和
class Solution {public: int findTargetSumWays(vector<int>& nums, int S) { int sum = 0; for (int i = 0; i < nums.size(); i++) sum += nums[i]; if (abs(S) > sum) return 0; // 此时没有方案 if ((S + sum) % 2 == 1).原创 2022-05-11 14:28:23 · 124 阅读 · 0 评论