1143.最长公共子序列
稍微思考即可通过,但是dp状态转移方程并不明确,靠感觉写的。解答和我想的也差不多。
1035.不相交的线
就是最长公共子序列的抽象版本,解答方式一模一样,不过对于抽象问题,要能将其对应为做过的不抽象的问题,来找到解决方案。
53. 最大子序和
稍微有些难理解,慢慢理解吧,就是关于动态规划的状态转移方程有些疑惑,为什么要这么想。
稍微思考即可通过,但是dp状态转移方程并不明确,靠感觉写的。解答和我想的也差不多。
就是最长公共子序列的抽象版本,解答方式一模一样,不过对于抽象问题,要能将其对应为做过的不抽象的问题,来找到解决方案。
稍微有些难理解,慢慢理解吧,就是关于动态规划的状态转移方程有些疑惑,为什么要这么想。
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/195229.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!