维拉小王子

题解

/ 注册

全部文章 / 题解（共2篇）

a/b问题

题解做该题要有耐心，把题目分析透彻。将该问题分为三种情况：第一情况：能够整除。判断方法：a除以b的余数为0，即a%b==0；不能整除情况：整数部分为a/b，其余数为a%b。按照除法法则，将余数放大10倍继续除以b可以依次得到小数点之后的商值。采用循环的形式，不断将a除以b的余数重新赋值给a，即...

map vector

2020-03-30

0 807

最长非降子序列问题

题解最长非降子序列问题描述：给若干个数，输出这些数能组成的最长非降子序列的长度。如2,4,6,3,4,5,6的最长非降子序列为2,3,4,5,6。所以最长非降子序列长度为5。最长非降子序列问题经典解法--动态规划DP--时间复杂度O(nlogn) input的数能组成的非降子序列非...

动态规划最长非降子序列

2020-03-30

0 1884