农场主人有一头聪明的牛，这头牛非常善于学习和模仿，甚至可以理解和模仿人类的语言。农场主人为了训练这头牛，就设计了一个游戏。他会给这头牛一些不同重量的草料，并告诉这头牛需要吃到的总重量。这头牛需要计算最少需要吃几块草料才能达到总重量。你需要帮农场主人编写一个程序，计算这头牛最少需要吃几块草料才能达到总重量，无法准确达到这个重量则输出-1.

区块链毕设网qklbishe.com为您提供问题的解答

凑零钱

#include <vector> class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param weights int整型vector       * @param totalWeight int整型       * @return int整型      */     int minEatTimes(vector<int>& weights, int totalWeight) {         // write code here         vector<int> dp(totalWeight+1, totalWeight+1);          dp[0] = 0;         for(int i = 1; i <= totalWeight; i++){             for(int weight : weights){                 if(i - weight < 0){                     continue;                 }                 else{                     dp[i] = min(dp[i], dp[i-weight] + 1);                 }             }         }                  return dp[totalWeight] == totalWeight+1 ? -1 : dp[totalWeight];     } };

44:56

以上就是关于问题农场主人有一头聪明的牛，这头牛非常善于学习和模仿，甚至可以理解和模仿人类的语言。农场主人为了训练这头牛，就设计了一个游戏。他会给这头牛一些不同重量的草料，并告诉这头牛需要吃到的总重量。这头牛需要计算最少需要吃几块草料才能达到总重量。你需要帮农场主人编写一个程序，计算这头牛最少需要吃几块草料才能达到总重量，无法准确达到这个重量则输出-1.的答案

欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程

区块链NFT链游项目方科学家脚本开发培训