百度实习笔试问题

百度2017春招实习生笔试最后一道题,对1到n的全排列进行符号匹配(>,<),这个题目一开始想到了全排列问题,递归解之然后判断,结果超时,后来发现是动态规划的问题,大家有没有具体的思路?#百度#
全部评论
看楼上 把转移方程看懂就好。(>,<)这表情还挺可爱的😂
点赞 回复 分享
发布于 2017-04-29 22:41
DP[i][j] =(j + 1)*DP[i - 1][j]+(i - j)*DP[i - 1][j - 1] DP[i][j]表示前i的排列中有j个<
点赞 回复 分享
发布于 2017-04-29 14:59

相关推荐

09-12 11:55
已编辑
湖南工商大学 Java
那一天的Java_J...:这种一堆问题的,别去
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务