讨论/技术交流/求助|请教一道题/

给定一个整数target, 从0开始可以进行两种操作:
+5 和 -3,求能构成target的最小步数,不能构成返回-1。
感觉在leetcode做过类似,有老铁能帮忙找下吗?或者说说思路。

毫无思路。

5

我觉得这个问题可以转化为:
目标函数 max(-z)=x+y
约束条件 5x+3y=target

图解法,单纯形法应该都可以做吧。

2
展开全部 35 讨论