int res=0; for(int i=0;i<=a[index];i++){ res=(res+dfs(index+1,cnt+i))%1000007; } 代码:、 #include<iostream> #include<cstring> using namespace std; int n,m; int a[101]; int dp[101][101]; int dfs(int index,int cnt){ if(index>n+1)return 0; if(cnt==m){ return ...
638. 大礼包(C++语言) 力扣每日一题 深度记忆化搜索 #dfs #memo#枚举 #算法导论 #编程入门 LeetCode 力扣题解 638. 大礼包 638. Shopping Offers 帮你深度理解 深度优先搜索 记忆化搜 - 程序员写代码于20241105发布在抖音,已经收获了2206个喜欢,来抖音,记录美好生活!