2020年7月3日
信件错排问题分析(动态规划)
摘要： 问题描述 有 N 个信件和信箱，每封信件对应一个正确信箱位置。现在它们被打乱，求错误装信方式的数量。保证每一封信都装在错误的位置。 思路 抽象成动态规划问题 定义一个数组dp[]存储错误方式数量。dp[i]表示，有i封信、i个信箱情况下的错误装信方法总数。 转移方程建立 对于第N封信而言，假设其装在 阅读全文
posted @ 2020-07-03 11:52 数小钱钱的种花兔 阅读(1269) 评论(0) 推荐(0) 编辑