解题思路:
这是优化后的代码通过滚动数组优化
注意事项:
参考代码:
#include <bits/stdc++.h> using namespace std; int dp[1000]; int main(){ int n; cin>>n; dp[0]=1; for(int i=1;i<=n;i++){ // i相当于物品的重量 for(int j=1;j<=n;j++){ //n代表了背包的容量 和 物品的数量 每件物品无限取 if(j>=i) dp[j]=dp[j]+dp[j-i]; } } cout<<dp[n]; return 0; }
0.0分
0 人评分
1025题解浏览:738 |
Pascal三角 (C语言代码)浏览:652 |
前10名 (C语言代码)浏览:727 |
C二级辅导-统计字符 (C语言代码)浏览:647 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:771 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:495 |
平方数问题,oj一直是wrong answer浏览:739 |
C语言程序设计教程(第三版)课后习题10.7 (C++代码)浏览:654 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)数组思路浏览:570 |
C语言训练-斐波纳契数列 (C语言代码)浏览:449 |