PAT A1045 动态规划
!clipboard.png(/img/bVbolQB?w1502&h659)该题目有两种解法,都是动态规划中特别经典的解法,一种是最长不下降子序列,一种是最长公共子序列;第一种方法对于该题目其实有点取巧的感觉;首先,注意一点,对于最长不下降子序列来说,其序列的元素一定是非递减的
!clipboard.png(/img/bVbolQB?w1502&h659)该题目有两种解法,都是动态规划中特别经典的解法,一种是最长不下降子序列,一种是最长公共子序列;第一种方法对于该题目其实有点取巧的感觉;首先,注意一点,对于最长不下降子序列来说,其序列的元素一定是非递减的
mysql之group_concat函数在介绍GROUP_CONCAT之前,我们先来看看concat()函数和concat_ws()函数。先准备一个测试数据库:<pre<codemysql>selectfromscores;