Open
Description
在背包问题系列中,您分别总结了0-1背包类型的问题和完全背包类型问装满背包有几种方法问题。
并且对于完全背包类型的问装满背包有几种方法的问题,您还详细地区分了求组合数类型和求排列数类型。
所以顺着这个知识结构,自然就会想到0-1背包类型的问装满背包有几种方法问题是否需要区分求组合数类型和求排列数类型?
对于这个问题我发现在您给出的题目列表中对于0-1背包类型的问装满背包有几种方法问题全部都是求组合数类型的问题。
所以我很好奇两个问题:
1.力扣上是否有0-1背包类型的问装满背包有几种方法的排列数类型的问题?
2.如果遇见了0-1背包类型的问装满背包有几种方法的排列数类型的问题,是否还能用动态规划求解?
目前对于这两个问题,我的认识是:
1.该类问题应该是存在的,但力扣上很可能没有,但有可能卡玛网上有,但我没找到。
2.我简单想了一下,(假如是一维背包)目前我认为这个问题有可能存在三层嵌套循环的动态规划解法,但写不出代码。
我知道对于我这种正在刷第一遍题的菜鸡而言我需要想很久的问题可能大佬您两分钟就能解决,所以向向您咨询一下。
Metadata
Metadata
Assignees
Labels
No labels