簡(jiǎn)單的背包問(wèn)題。

設(shè)有一個(gè)背包，可以放入的重量為s。現(xiàn)有n件物品，重量分別為w1,w2…，wn，（1≤i≤n）均為正整數(shù)，從n件物品中挑選若干件，使得放入背包的重量之和正好為s。
輸入格式

第一行兩個(gè)整數(shù)包括放入的物品重量為s(s<=32767)和物品的件數(shù)n(n<=50)；
第二行n個(gè)整數(shù)，表示每件物品的重量（輸入數(shù)據(jù)均為正整數(shù)）
輸出格式

若滿足條件則輸出"YES"，若不滿足則輸出"NO"。
樣例

20 5
1 3 5 7 9
YES

#include<stdio.h> int weight[50]; int packet(int s,int n) {if(s==0) return 1;if(s<0||n<1) return 0;if(packet(s-weight[n-1],n-1)){return 1;}else return packet(s,n-1); } int main() {int i,s,n;scanf("%d %d",&s,&n);for(i=0;i<n;i++){scanf("%d",&weight[i]);}if(packet(s,n))printf("YES");else printf("NO");return 0; }

總結(jié)

以上是生活随笔為你收集整理的简单的背包问题（c语言）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。