494. 目标和

494. 目标和


题目链接:494. 目标和

代码如下:

cpp 复制代码
class Solution {
public:
    int findTargetSumWays(vector<int>& nums, int target) 
    {
        int sum=0;
        for(int i=0;i<nums.size();i++)  sum+=nums[i];
        if((target+sum)%2==1) return 0;
        if(abs(target)>sum) return 0;
        int bagSize=(target+sum)/2;
        vector<int> dp(bagSize+1,0);//dp[j] 表示:填满j(包括j)这么大容积的包,有dp[j]种方法
        dp[0]=1;
        for(int i=0;i<nums.size();i++)
        {
            for(int j=bagSize;j>=nums[i];j--)
                dp[j]+=dp[j-nums[i]];
        }
        return dp[bagSize];
    }
};
相关推荐
还债大湿兄2 小时前
《C++内存泄漏8大战场:Qt/MFC实战详解 + 面试高频陷阱破解》
c++·qt·mfc
珊瑚里的鱼5 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
AI+程序员在路上6 小时前
QTextCodec的功能及其在Qt5及Qt6中的演变
开发语言·c++·qt
Risehuxyc6 小时前
C++卸载了会影响电脑正常使用吗?解析C++运行库的作用与卸载后果
开发语言·c++
景彡先生9 小时前
C++编译期计算:常量表达式(constexpr)全解析
服务器·c++
tan77º9 小时前
【Linux网络编程】应用层自定义协议与序列化
linux·运维·服务器·网络·c++·tcp/ip
悠哉清闲10 小时前
Android Studio C++/JNI/Kotlin 示例 三
c++·kotlin·android studio
AI迅剑10 小时前
模块三:现代C++工程实践(4篇)第二篇《性能调优:Profile驱动优化与汇编级分析》
汇编·c++
byte轻骑兵11 小时前
【Bluedroid】蓝牙协议栈enable流程深度解析
android·c++·bluedroid
Jooolin13 小时前
【C++】: list介绍以及模拟实现
c++·ai编程·编程语言