摘要： <题目链接> < 转载于>>> > 题目大意：给你一段数字序列，将它分成任意段数，每一段的费用为这段数字的总和的平方+M，让我们求出这段序列的最小费用。 解题分析： 设dp[i]表示输出前i个的最小费用，那么有如下的DP方程： dp[i]= min{ dp[j]+(sum[i]-sum[j])^2 阅读全文

摘要： <题目链接> 题目大意： 给你一个n*n的矩阵，每个矩阵上有相应数量的奶酪，老鼠一次最多走K步，且每次只能横着走或者竖着走，并且每一次停留位置上的奶酪数一定要多余它刚才的奶酪数，求这只老鼠所能得到的最多奶酪数。 解题分析： 这题很明显要用搜索做，但是在搜索的过程中，我们应该加入dp的思想，即记忆化搜 阅读全文

摘要： <题目链接> 题目大意： 在一个水果篮里有n种水果，并且这些水果每一种都有一个美味度和一个卡路里的属性， 小明要从这些水果中选出来一些做一个水果沙拉， 并且要求他的水果沙拉的美味度是卡路里的k倍，问小明是否可以做出这么一个水果沙拉，若不能输出-1，否则输出复合要求的最大的美味值。 解题思路： 题目的 阅读全文