wzr1005 / wzr1005.github.io

0 stars 0 forks source link

初级Dp问题-最长不下降子序列 | Light of the Seven's blog #23

Open wzr1005 opened 5 years ago

wzr1005 commented 5 years ago

https://wzr1005.github.io/2019/03/08/%E5%88%9D%E7%BA%A7dp%E9%97%AE%E9%A2%98-%E6%9C%80%E9%95%BF%E4%B8%8D%E4%B8%8B%E9%99%8D%E5%AD%90%E5%BA%8F%E5%88%97/

1045 Favorite Color Stripe 学好计算机,英语一定要好,我觉得英语这门语言不像法语精确,虽然汉语也不精确。。。看题目要仔细,英语基础要好。 这道题总体思路是,把她喜欢的颜色编一下号,然后把她所有的颜色映射成编号,写入A[num++] 然后当每个位置i,从j属于0~i-1里面找到的最大非递减字串,且该位置j的颜色映射A[j] <= A[i] 12345678910int