2021年4月19日
dp 求物品组合情况
摘要： 给你一堆物品，每个物品只能用一次，求物品能组合的所有情况 传送门 用01背包，初始化dp[0] = 1 然后01背包或取操作即可，时间复杂度$O(mn)$ int a[N], dp[N]; void solve(int kase){ int n = read(), sum = 0; for(int 阅读全文
posted @ 2021-04-19 11:10 Emcikem 阅读(44) 评论(0) 推荐(0) 编辑