练习赛76的题A。。如果把条件改成可以不连续怎么做？
题目链接：
我在做的时候看错题了，没看到连续这个条件。
如果连续的话就很简单。
如果不连续呢？不连续有没有思路可以做或者类似的题目链接。
求好心人给个思路或者题目链接。
2021-01-15 23:01 西安华为云计算技术有限公司_软件开发工程师
关注
全部评论
MYCui_
af C++
而且由于只有 0~9 这几个权值，应该不难搞
MYCui_
af C++
不连续的话就是类似于搜索经典题 小木棍 吧
shyyhs
湖南工业大学 C++
01背包做,n个权值只有1~9的数,拿它们去填充背包,然后呢,随便求下方案数f[i],当i*f[i]为这个总权值时,就是满足的.另外通过这个分析,假设总和为sum,那么方案数一定是sum的因子,然后假如合法的话,一定是可以配对的,假如不合法一定是不可以配对的,假设这个因子是10,我给出7 2 1 6 2 3 1 8对于7,我们从大到小找加起来<=因子的数即可.(我也不知道对不对= - =)
相关推荐
