![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
Valishment
这个作者很懒,什么都没留下…
展开
-
求币值最大化问题---动态规划(附C++代码)
题目描述给定一排n个硬币,其面值均为正整数c1,c2,…,cn,这些整数并不一定两两不同。请问如何选择硬币,使得在其原始位置互不相邻的条件下,所选硬币的总金额最大抽象后要求从一个连续正整数数组中取若干个元素, 每个元素都不相邻, 且元素和最大因为每个元素值都是正整数, 所以能多取一个元素, 就多取一个, 能取大的, 就取大的模拟用动态规划求解这个问题时, 我们先来分析一下, 然后获取状态转移方程假设我们从左到右取硬币…状态转移方程归纳dp[0] = a0;dp[1] = a原创 2020-11-08 21:31:39 · 1853 阅读 · 0 评论 -
洛谷P1508(动态规划)如何才能吃的最多解析
题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某曰.上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个n* m(n and m < = 200)的矩型的巨型大餐桌,而自己正处在这个大餐桌的一-侧的中点下边。餐桌被划分为了n*m个小方格,每一个方格中都有一个圆形的巨型大餐盘,上面盛满了令李大水牛朝思暮想的食物。李大水牛已将餐桌上所有的食物按其所能提供的能量打了分(有些是负的,因为吃了要拉肚子),他决定从自己所处的位置吃到餐桌的另一侧,但他吃东西有一个习惯一只吃原创 2020-10-31 22:10:38 · 717 阅读 · 1 评论