会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
数小钱钱的种花兔
给我一块板砖,老子再去三八线上浪一回~
博客园
首页
新随笔
联系
订阅
管理
2020年7月3日
信件错排问题分析(动态规划)
摘要: 问题描述 有 N 个信件和信箱,每封信件对应一个正确信箱位置。现在它们被打乱,求错误装信方式的数量。保证每一封信都装在错误的位置。 思路 抽象成动态规划问题 定义一个数组dp[]存储错误方式数量。dp[i]表示,有i封信、i个信箱情况下的错误装信方法总数。 转移方程建立 对于第N封信而言,假设其装在
阅读全文
posted @ 2020-07-03 11:52 数小钱钱的种花兔
阅读(1233)
评论(0)
推荐(0)
编辑
公告