随笔分类 -  动态规划

摘要:算法导论第15章:假设公司出售一段长度为i英寸的钢条的价格为Pi(i = 1, 2, ...单位:美元),下面给出了价格表样例:长度i 1 2 34 5 6 7 8 9 10价格Pi 1 5 89 10 17 17 20 24 30切割钢条的问题是这样的:给定一段长... 阅读全文
posted @ 2015-08-12 20:30 冷夏的博客园 阅读(312) 评论(0) 推荐(0) 编辑
摘要:Description试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解0-1背包问题。 0-1 背包问题描述如下:给定n 种物品和一个背包。物品i 的重量是wi,其价值为vi,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物... 阅读全文
posted @ 2015-04-27 14:09 冷夏的博客园 阅读(258) 评论(0) 推荐(0) 编辑
摘要:搬寝室 Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 23Accepted Submission(s) : 5Font: Times New Rom... 阅读全文
posted @ 2014-04-18 19:46 冷夏的博客园 阅读(126) 评论(0) 推荐(0) 编辑
摘要:最少拦截系统 Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 35Accepted Submission(s) : 17Font: Times New... 阅读全文
posted @ 2014-04-18 19:10 冷夏的博客园 阅读(89) 评论(0) 推荐(0) 编辑
摘要:Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know... 阅读全文
posted @ 2014-04-18 19:09 冷夏的博客园 阅读(148) 评论(0) 推荐(0) 编辑
摘要:Common Subsequence Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 32Accepted Submission(s) : 16Fon... 阅读全文
posted @ 2014-04-18 19:08 冷夏的博客园 阅读(102) 评论(0) 推荐(0) 编辑
摘要:数塔 Time Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 29Accepted Submission(s) : 25Font: Times New Rom... 阅读全文
posted @ 2014-04-18 19:07 冷夏的博客园 阅读(142) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示