动态规划学习笔记-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 评论