![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 75
tiantangrenjian
这个作者很懒,什么都没留下…
展开
-
石子合并问题---圆形版
在一个圆形操场的四周摆放N堆石子(N≤100),现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。编一程序,由文件读入堆数N及每堆石子数(≤20)选择一种合并石子的方案,使得做N-1次合并,得分的总和最小;选择一种合并原创 2011-08-31 13:14:27 · 2626 阅读 · 0 评论 -
石子合并问题--直线版
在一条直线上摆着N堆石子,现要将石子有序的合并成一堆,规定如下:每次只能移动相邻的2堆石子合并,合并花费为将的一堆石子的数量。设计一个算法,将这N堆石子合并成一堆的总花费最小(或最大)。 这题类似矩阵连乘,用动态规划解决。代码如下:#include #include #include #include using namespace std;ifstream原创 2011-08-31 12:49:54 · 1522 阅读 · 3 评论 -
炮兵阵地 POJ1185
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10789 Accepted: 3878Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示)原创 2011-11-19 10:58:12 · 948 阅读 · 0 评论 -
最短路径问题 动态规划
问题参考: http://iprai.hust.edu.cn/icl2002/algorithm/algorithm/technique/dynamic_programming/introduction.htm#example1 现有一张地图,各结点代表城市,两结点间连线代表道路,线上数字表示城市间的距离。如图1所示,试找出从结点A到结点E的最短距离。原创 2011-09-02 22:20:28 · 20471 阅读 · 0 评论 -
【PAT 1068】 Find More Coins 背包问题
1068. Find More Coins (30)时间限制150 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva loves to collect coins from all over t原创 2013-12-15 15:13:25 · 5707 阅读 · 3 评论 -
【PAT 1045】 Favorite Color Stripe 最长公共子序列LCS
1045. Favorite Color Stripe (30)时间限制200 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva is trying to make her own color原创 2014-02-25 16:51:48 · 5863 阅读 · 2 评论 -
连续子串和问题
几个相关的题目1.在数组中找到和最大的lianxu字串原创 2014-09-21 20:17:54 · 2386 阅读 · 0 评论