随笔分类 -  背包问题

洛谷 P2347 砝码称重 题解
摘要：每日一题 day12 打卡 Analysis 完全背包 请各位大佬斧正（反正我不认识斧正是什么意思） 阅读全文
posted @ 2019-09-14 16:55 handsome_zyc 阅读(210) 评论(0) 推荐(0) 编辑
51nod P1354 选数字 题解
摘要：每日一题 day8 打卡 Analysis 背包+离散化 这题是我们一次模拟赛的T2，结果我的暴力全TLE了。 关键是如果将两个因数的乘积离散化在因数数组中之后等于这个乘积本身，说明a[j]*in离散化之后的下表可以通过+=ans[j]来计算 然后就可以愉快地dp啦~~~ 请各位大佬斧正（反正我不认 阅读全文
posted @ 2019-09-09 19:43 handsome_zyc 阅读(319) 评论(0) 推荐(0) 编辑
洛谷 P5020 货币系统 题解
摘要：每日一题 day7 打卡 Analysis 完全背包+筛法 只用完全背包会超时，所以要用筛法的思想来优化：筛去所有可以用已知货币系统中的面值表示出来的金额 80分 不用筛法 100分 筛法 mark[i]=0 表示i面值的钱不能被凑出来mark[i]=1 表示i面值的钱可以被凑出来mark[i]=2 阅读全文
posted @ 2019-09-07 23:11 handsome_zyc 阅读(509) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示