![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
镜子是sb
这个作者很懒,什么都没留下…
展开
-
动态规划学习笔记-POJ1651
原题地址题目大意:在一列卡片中每次抽取一张卡片(最左右两张不可抽), 将这张卡片的值与相邻卡片的值相乘, 所得的结果计入分数中, 求使得总分数最少的抽法.分析:用动态规划求解, 令cards[n]为卡片序列,dp[i][j]为第i张卡片到第j张卡片最优的抽取结果 1. 当 j - i = 2 的时候,则dp[i][j] = cards[i] * cards[i+1] * cards[j]原创 2017-03-31 14:54:57 · 361 阅读 · 0 评论 -
LeetCode 306. Additive Number
原题地址题目大意:给出一串由数字组成的字符串num,如”112358”,判断字符串是否存在如同:1,1,2,3,5,8的分解,使得每一个数等于前两个分解出的数的和。 1 + 1 = 2, 1 + 2 = 3, 2 + 3 = 5, 3 + 5 = 8;解题思路:本题需要注意的地方是要使用大数加法进行运算,以及关于0的判断,当分解出的数以0开头并且长度不为1时为无效的分解。 使用递归的思原创 2017-04-06 17:51:18 · 218 阅读 · 0 评论