摘要: 转载地址:https://blog.csdn.net/qq_39416311/article/details/102762635 阅读全文
posted @ 2022-03-20 15:38 江上舟摇 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://lx.lanqiao.cn/problem.page?gpid=T2893 0/1背包的变种题,dp思想的具体体现 我们可以用dp[i][j]来表示i个砝码能称j种重量,因为是进行个数统计,所以我们用逻辑(bool)数组来进行情况的判定,最后用ans进行统计后输出即可; 注意 阅读全文
posted @ 2022-03-20 15:37 江上舟摇 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P1441 其实这道题是一个很令人匪夷所思的题,它的做法是dp+dfs,这是令人意外的,也是我见识短的暴露; 我们采取的策略是在n个数字中删除m个数的方式,并且从第一个数一一枚举 通过dfs过程找到一种状态以后,求出使用当前 阅读全文
posted @ 2022-03-20 11:45 江上舟摇 阅读(34) 评论(0) 推荐(0) 编辑