做了一些区间DP的题目，总结如下 1.Multiplication Puzzle 原题地址：http://poj.org/problem?id=1651 题意： 给定一个序列，可以依次从序列中取走除了左右两端点之外的元素，每次取走一个元素，获得该元素乘以它左右两边元素乘积的点数，求可能的最小点数 题 ...
分类：
其他好文 时间：
2016-08-27 19:26:00
阅读次数：
185
题目： Write a program to solve a Sudoku puzzle by filling the empty cells. Empty cells are indicated by the character '.'. You may assume that there wil ...
分类：
其他好文 时间：
2016-08-25 23:57:10
阅读次数：
287
Eight Eight Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30127 Accepted: 13108 Special Judge Description The 15-puzzle has been around f ...
分类：
其他好文 时间：
2016-08-25 23:28:57
阅读次数：
210
Bessie Goes Moo 题目描述 Farmer John and Bessie the cow love to exchange math puzzles in their free time. The last puzzle FJ gave Bessie was quite difficu ...
分类：
其他好文 时间：
2016-08-16 10:27:05
阅读次数：
159
Fox Ciel is playing a mobile puzzle game called "Two Dots". The basic levels are played on a board of size n?×?m cells, like this: Each cell contains ...
分类：
其他好文 时间：
2016-08-14 17:42:50
阅读次数：
165
227 PuzzleA children’s puzzle that was popular 30 years ago consisted of a 55 frame which contained 24 smallsquares of equal size. A unique letter of ...
分类：
其他好文 时间：
2016-08-14 07:50:00
阅读次数：
204
题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且仅可以沿横向（即向左或向右）拖动某 ...
分类：
其他好文 时间：
2016-08-10 14:03:58
阅读次数：
158
题目链接：http://poj.org/problem?id=1651 思路：除了头尾两个数不能取之外，要求把所有的数取完，每取一个数都要花费这个数与相邻两个数乘积的代价，需要这个代价是最小的 用dp[i][j]表示区间[i,j]的最小代价，那么就有dp[i][j]=min(dp[i][k]+dp[ ...
分类：
其他好文 时间：
2016-08-03 10:08:11
阅读次数：
118
Traversal Best Solver Minimum Cut Dividing This Product Excited Database Fang Fang Matches Puzzle Game Hold Your Hand Stability Jesus Is Here Poker La ...
分类：
其他好文 时间：
2016-08-02 13:21:04
阅读次数：
139
问题链接：UVA227 Puzzle。基础训练级的问题，用C语言编写程序。
问题简述：一个5×5的网格，一个格子是空的，其他格子各有一个字母，一共有四种指令：A,B,L,R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列，指令序列以数字0结束，输出指令执行完毕后的网格。如果有非法指令，应输出"This puzzle has no final configuration....
分类：
其他好文 时间：
2016-07-31 19:25:19
阅读次数：
119
