2022年10月9日
【总结】01背包问题
摘要： A.Subset Sums集合 分析：设dp[i][j]表示前i个数和为j的方案数，则： dp[i][j]=dp[i-1][j]+dp[i-1][j-i] (j>=i,dp[n][0]=1) 下面给出两种实现方法（推荐第一种）： #include<cstdio> #include<algorithm 阅读全文
posted @ 2022-10-09 16:41 仰望星空的蚂蚁 阅读(27) 评论(0) 推荐(0)