【动态规划】03（补充非递归）给定一个数组，判断数组内是否存在n（n>=0）个数，使其和恰好等于给定整数S。

最新推荐文章于 2021-03-20 13:03:45 发布

努力做一个code杠精

最新推荐文章于 2021-03-20 13:03:45 发布

阅读量182

点赞数

分类专栏： # 动态规划与递归算法与数据结构

本文链接：https://blog.csdn.net/weixin_41747893/article/details/104890416

版权

这篇博客深入探讨了动态规划的概念，通过一个实例问题——判断数组中是否存在n个数的和等于给定整数S——解释了非递归的动态规划解法。作者分享了自己从递归到动态规划的理解过程，并提供了相关的非递归代码实现。

摘要由CSDN通过智能技术生成

本篇是对03 给定一个数组，判断数组内是否存在n(n>=0)个数，使其和恰好等于给定整数S

也是从这篇开始，我对递归与动态变化开始有了比较清晰的认识，三年以来只知道动态规划与递归，会简单的用递归，然后本身自己的代码参考的别人的动态规划，但是自己还不知道自己写的这个代码是动态规划，真的可笑哈。
（自上而下，自底向上）

下来我们来看一下对03 补充的这个非递归的代码：
在这里插入图片描述
代码：

bool subset(vector<int>&arr,int s){
   
	int r = arr.size();//行
	int l = s + 1;//列
	vector<vector<bool>>tmp(r,vector<bool>(l,false));

关注