第七次集训——常见动态规划模型(清明)
模型一:石子归并类题目一:Northeastern Europe 2001, Far-Eastern Subregion/*******************************************************
** Description: 给定N张卡片,每次只能从中间取卡片,
取走一张卡片的价值为这张卡片的价值和相邻的卡片价值的乘积,
求最后剩下2张卡片时,能获得的最小价值是多少?
** Analysis: f[i][j] 表示 从 第i张 到 第j张,能
原创
2011-04-05 15:09:00 ·
1564 阅读 ·
0 评论