摘要： ZOJ Problem Set - 1025 题目分类：基础题 原题地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1025 题目大意就是有很多木头，都有各自的长度和重量。现在要加工这些木头，如果加工某根木头的长度和重量 阅读全文

摘要： 对于刚学动态规划的人，觉得不好理解。这篇好文章应该可以帮助初学者快速理解，希望有所帮助！ 原文地址：http://www.cnblogs.com/sdjl/articles/1274312.html#!comments 第一节 初识动态规划 经典的01背包问题是这样的： 有一个包和n个物品，包的容量 阅读全文

摘要： 转载请注明原文地址：http://www.cnblogs.com/GodA/p/5180560.html 学习动态规划问题（DP问题）中，其中有一个知识点叫最长上升子序列（longest increasing subsequence），也可以叫最长非降序子序列，简称LIS。简单说一下自己的心得。 我 阅读全文

摘要： POJ题目分类 | POJ题目分类 | HDU题目分类 | ZOJ题目分类 | SOJ题目分类 | HOJ题目分类 | FOJ题目分类 | 模拟题: POJ1006 POJ1008 POJ1013 POJ1016 POJ1017 POJ1169 POJ1298 POJ1326 POJ1350 POJ 阅读全文