当前位置: 首页> 科技> IT业 > 源码之家模板_建筑设计单位_网络广告的优势有哪些_中国时事新闻网

源码之家模板_建筑设计单位_网络广告的优势有哪些_中国时事新闻网

时间:2025/7/11 8:16:44来源:https://blog.csdn.net/weixin_74175349/article/details/144620287 浏览次数:0次
源码之家模板_建筑设计单位_网络广告的优势有哪些_中国时事新闻网

 这道题目第一眼感觉就不像是动态规划,可以看出来是回溯问题,但是暴力回溯超时,想要用动态规划得进行一点数学转换

class Solution {
public:int findTargetSumWays(vector<int>& nums, int target) {int n=nums.size(),bagWeight=0,sum=0;for(int i=0;i<n;i++)sum+=nums[i];//target绝对值大于sum时方法为0if(abs(target)>sum)return 0;//(sum+target)/2有余数时方法为0if((sum+target)%2)return 0;bagWeight=(sum+target)/2;vector<int> dp(bagWeight+1,0);dp[0]=1;for(int i=0;i<n;i++)for(int j=bagWeight;j>=nums[i];j--)dp[j]+=dp[j-nums[i]];return dp[bagWeight];}
};

关键字:源码之家模板_建筑设计单位_网络广告的优势有哪些_中国时事新闻网

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: