Multiplication Puzzle
来源:互联网 发布:java中接口的作用 编辑:程序博客网 时间:2024/05/17 05:06
http://162.105.81.212/JudgeOnline/problem?id=1651
一开始以为是贪心每次删最大的数就行了,WA了一次,又尝试删最小的数旁边的数,代入几个例子还是不对。猛然发现时动态规划。
和矩阵连乘一样的做法dp[i][j] = Min (dp[i][k] + dp[k][j] + a[i] * a[k] * a[j])(i < k < j) 所求的就是dp[0][n-1] ;
- multiplication puzzle
- Multiplication Puzzle
- Multiplication Puzzle
- Multiplication Puzzle
- poj Multiplication Puzzle
- POJ 1651 Multiplication Puzzle
- ZJU 1602 Multiplication Puzzle
- zoj 1602 Multiplication Puzzle
- poj 1651 Multiplication Puzzle
- PKU 1651 Multiplication Puzzle
- POJ 1651 Multiplication Puzzle
- ZOJ 1602 Multiplication Puzzle
- poj 1651 Multiplication Puzzle
- Multiplication Puzzle--动态规划
- POJ 1651 Multiplication Puzzle
- Poj 1651 Multiplication Puzzle
- POJ 1651 Multiplication Puzzle
- POJ 1651 Multiplication Puzzle
- COM组件设计与应用(三)
- C语言实现的简单的print函数,只支持%c和%d。
- 进程同步与通信
- Javascript实现透明下拉菜单
- Client copy
- Multiplication Puzzle
- perl进行socket编程
- 转:十年总结-开篇:歇一歇,才能走的更远
- 年龄指数
- COM组件设计与应用(四)
- COM 组件设计与应用(五)
- 生活?工作?简单?复杂?
- DeepFreeze (冰点还原)完全使用手册
- COM 组件设计与应用(六)