0-1背包问题

#include #include using namespace std; /* // 0-1背包问题： // 输入m, n 两个整数，从1n任取几个整数，使其和等于 m的可能有多少种？ // 关键：同一个数不能出现2次 void beibao(int m, int n, int arr[], int num) {     for (int i = (m > n ? n : m); i > 0; --i)     {         arr[num] = i;         if(m - i > 0) //如果和还大于0             beibao(m - i, i - 1, arr, num + 1);         else if(m - i == 0)         {             arr[num + 1] = i;  //把值赋入             // print arr             for (int j = 0; j < num + 1; ++j)                 cout< << " ";             cout<         }     }     }

int main(int argc, char* argv[]) {     int arr[12] = {0};     beibao(10, 12, arr, 0);     return 0; }