C C++最新【算法基础】计数类DP AcWing 900(1)，2024最新网易C C++面经

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

i

−

1

]

[

j

]

f

[

i

]

[

j

−

1

]

f[i][j] = f[i - 1][j] + f[i][j - 1]

f[i][j]=f[i−1][j]+f[i][j−1]
根据完全背包的思路可以优化为一维:

f

[

j

]

=

f

[

j

]

f

[

j

−

i

]

f[j] = f[j] + f[j - i]

f[j]=f[j]+f[j−i]

C++代码

#include <iostream>
using namespace std;
const int N = 1010, mod = 1e9 + 7;
int n,f[N];
int main () {
  cin >> n;
  f[0] = 1;
  for(int i = 1;i <= n; i ++) {//从小到大开始枚举 
    for(int j = i; j <= n; j ++) {//需要从1 开始
      f[j] = (f[j] + f[j - i]) % mod;
    }
  }
  cout << f[n] << endl;
  return 0;
}

思路2

由于是按位数计算的，最后结果需要把每个区间都加上

C++ 代码

#include <iostream>
using namespace std;
const int N = 1010, mod = 1e9 + 7;
int n,f[N][N];
int main () {
  cin >> n;
  f[0][0] = 1;//初始化
  for(int i = 1; i <= n; i ++) {//枚举总和
    for(int j = 1; j <= i; j ++) {// 枚举个数到 i (全部用1表示)
      f[i][j] = (f[i - 1][j - 1] + f[i - j][j]) % mod;//划分为最小值是1 和 >1
    }
  }
  int ans = 0;
  for(int i = 1; i <= n; i ++) {
    ans = (ans + f[n][i]) % mod;
  }
  cout << ans << endl;
  return 0;


![img](https://img-blog.csdnimg.cn/img_convert/d93fbc0ff8b6cc2e3f33d6b902ba205d.png)
![img](https://img-blog.csdnimg.cn/img_convert/ace8522ca1eaef78a011e8398b055e3f.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**

适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**