08 2019 档案

【转】动态规划：最长递增子序列Longest Increasing Subsequence
摘要：转自：https://www.cnblogs.com/coffy/p/5878915.html 设f(i)表示L中以ai为末元素的最长递增子序列的长度。则有如下的递推方程： 这个递推方程的意思是，在求以ai为末元素的最长递增子序列时，找到所有序号在L前面且小于ai的元素aj，即j<i且aj<ai。如 阅读全文
posted @ 2019-08-30 19:55 morein2008 编辑
动态规划--找零钱
摘要：结果： 效率测试： 输出： 高效改进版：使用字典记住已经算出来的结果。 输出： 参考：https://www.cnblogs.com/jiayongji/p/7118895.html 阅读全文
posted @ 2019-08-19 18:04 morein2008 编辑

点击右上角即可分享
微信分享提示