随笔分类 - 动态规划
摘要:算法导论第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切割钢条的问题是这样的:给定一段长...
阅读全文
摘要:Description试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解0-1背包问题。 0-1 背包问题描述如下:给定n 种物品和一个背包。物品i 的重量是wi,其价值为vi,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物...
阅读全文
摘要:搬寝室 Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 23Accepted Submission(s) : 5Font: Times New Rom...
阅读全文
摘要:最少拦截系统 Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 35Accepted Submission(s) : 17Font: Times New...
阅读全文
摘要: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...
阅读全文
摘要:Common Subsequence Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 32Accepted Submission(s) : 16Fon...
阅读全文
摘要:数塔 Time Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 29Accepted Submission(s) : 25Font: Times New Rom...
阅读全文