2017年11月24日
追赶法
摘要： 【题目描述】近似整数(Approximation.cpp/c/pas) POJ 1650 给定一个浮点数Ａ和一个整数L，求在范围[1，L]内的两个整数n和d，使得n/d能近似等于Ａ，且使误差|Ａ－n/d|最小。 【输入格式】 第一行为一个浮点数Ａ，第二行为一个整数Ｌ。 【输出格式】 两个整数n和d。 阅读全文
posted @ 2017-11-24 22:11 lmjer 阅读(1322) 评论(0) 推荐(0) 编辑
有关动态规划的一些定理。。。。。
摘要： 1.一个序列中不上升子序列的最小覆盖值等于序列中最长上升子序列的长度 阅读全文
posted @ 2017-11-24 15:01 lmjer 阅读(142) 评论(0) 推荐(0) 编辑