摘要：
动态规划问题，求最长非递减子序列 先用了O(n^2)的算法，结果如预料的一般WA 之后又查询了O(n*logn)的算法，其中用到了二分查找 阅读全文
摘要：
给出n个数，求其m个子段和的最大值。 动态规划问题 阅读全文
摘要：
动态规划问题，在此之前仅是听说过，写代码是完全没思路的。从网上查了代码，廖廖几行，写的那么精炼；实际操作了下，理了理思路 从网上down思路如下： 阅读全文
摘要：
多个数的最小公倍数 数的类型不能为int ,而是选择long long 类型 若是使用scanf, printf函数时 用%I64d,而不是%lld ,即使两种实质意义没什么不同，仅仅是平台不一样 最小公倍数可以用辗转相除法，这里没有用，简单 阅读全文