
动态规划
文章平均质量分 91
Jeza
华南理工工大学一名渣渣大二学生
展开
-
POJ 3046 Ant Counting 题解- 多重集组合数问题(附测试数据)
POJ3046 题解原创 2017-10-21 16:31:47 · 410 阅读 · 0 评论 -
POJ3181 Dollar Dayz-完全背包问题-高精度(大数)处理(附测试数据)
Description Farmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling variously for 1,1, 2, and 3.FarmerJohnhasex原创 2017-10-21 18:48:23 · 899 阅读 · 0 评论 -
POJ 1065 Wooden Sticks 解题报告-用动态规划方法解决(LIS变式)
POJ 1065 Wooden Sticks 解题报告-用动态规划方法解决(LIS变式)DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking mach原创 2017-10-22 08:48:16 · 685 阅读 · 0 评论 -
POJ3666 Making the Grade题解-动态规划dp
POJ3666 Making the Grade解题报告DescriptionA straight dirt road connects two fields on FJ’s farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a single slope,原创 2017-10-22 10:08:32 · 509 阅读 · 0 评论