Advertisement

算法作业-幸运袋子数(回溯法)

阅读量:
在这里插入图片描述

这道题目的核心思路实际上较为基础,关键在于确定所有组合中符合要求且不重复的袋子数量,其中最大的挑战在于如何确保不重复性。由于球可能存在重复的情况,例如1 1与1 1被视为相同的组合,因此需要特别处理。为了解决这一问题,我采用了一个vector来记录每个球出现的次数,并在每次选择时从1到bucket[i]之间进行选取。

复制代码
    #include<iostream>
    #include<algorithm>
    #include<vector>
    #include<stack>
    #define max 1001
    
    using std::cin;
    using std::cout;
    using std::endl;
    using std::vector;
    using std::string;
    using std::stack;
    
    void happyNum(int product, int sum, int i,const vector<int>&nums, const vec

全部评论 (0)

还没有任何评论哟~