type
status
date
slug
summary
tags
category
icon
password
看到这题第一眼就猜到要用动态规划，但是不知道怎么用，看完官方题解，发现这个思路有点不好想,遂记录下来
📝 砝码称重
观点1
我的理解是以每个砝码为原点，首先找到加的情况，然后找减的情况 首先是加的情况(不变的情况也算上去了)：
第一轮动态规划：
大循环循环每个砝码,内循环循环dp从最大的100000到砝码i的重量值，每次都尝试找到重量j减去砝码i的重量是否成立
然后去找减的情况
第二轮动态规划：
一样的原理
最后就是计算有多少dp成立
🤗 总结归纳
这题用的动态规划，考的还是对题目的理解分析，然后转换为动态规划
📎 参考文章
- 官方题解
有关题目或文章的问题，欢迎您在底部评论区留言，一起交流~
- Author:小彦同学
- URL:https://alicization.site/article/2023/11/21/5e3e2ea9-9cdd-4d00-8d1e-b895320809be
- Copyright:All articles in this blog, except for special statements, adopt BY-NC-SA agreement. Please indicate the source!
