C++动态规划求解砝码称重问题(双向的,包括减法情况)
1、定义
先来读一读题目,题目如下:
**现有一组砝码,重量互不相等,分别为m1、m2……mn;他们可取的最大数量分别为x1、x2……xn。现在要用这些砝码去称物体的重量,问能称出多少种不同的重量。
看完这个题目感觉似乎无从下手,难道要一个个的枚举拼凑吗?答案是否定的。不绕弯子了,下面直接进入动态规划的主场。
设想第0种情况,假如现在只有0个砝码,问它能称出的重量有几种?是个人都知道只能称0的重量,并且只有这么1种情况。
设想第1种情况,现在只有1种规格的砝码,它的重量是1,数量是1个,问它能称出的重量
原创
2021-04-19 21:21:15 ·
962 阅读 ·
1 评论