2018年8月13日
动态规划dp——天平1
摘要： 题目：http://poj.org/problem?id=1837 Balance Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 16411 Accepted: 10310 Description Gigel has a str 阅读全文
posted @ 2018-08-13 09:51 bear_ge 阅读(233) 评论(0) 推荐(0)
动态规划dp———LCS 最长公共子序列
摘要： 一、什么是最长公共子序列 例：设有两个字符串str1="nyiihaoo" , str2="niyeyiyang"，那么"nyiihaoo"中的子序列："ny" 长度是2； "niyeyiyang"中的子序列："ny"长度也为2，这是str1与str2的一个公共子序列，长度为2。那么这两个字符串最长 阅读全文
posted @ 2018-08-13 08:00 bear_ge 阅读(468) 评论(0) 推荐(0)