Teamwork

Teanwork 題面 題意 有n頭奶牛，咱們可讓連續的奶牛組成一隊，組隊後隊裏全部奶牛的等級就會變成隊裏等級最高的那個，求n頭奶牛通過組隊後，全部奶牛的等級之和最大的是多少。一隊奶牛的數量最多不超過C頭牛。 分析 這題很容易看出是屬於dp類型問題，那是由於該問題能夠由它的子問題求解出來。咱們設dp[i]表示前i頭牛能夠達到的最大等級，那麼dp[i]能夠由dp[i-1]、dp[i-2]、dp[i-

>>阅读原文<<