杨辉三角形(Pascal 三角形)
2026-04-29 20:48:03
发布于:北京
2阅读
0回复
0点赞
本题直接用组合恒等式——帕斯卡公式,递归求解会超时。
杨辉三角形(Pascal 三角形)正好对应 组合数 的值,考虑二维数组递推(动态规划思想)求解。
需要注意的是 第一行第一个数是 C(0,0),因此n最大值为500,要求到501才可以。
这里空空如也
2026-04-29 20:48:03
发布于:北京
本题直接用组合恒等式——帕斯卡公式,递归求解会超时。
杨辉三角形(Pascal 三角形)正好对应 组合数 的值,考虑二维数组递推(动态规划思想)求解。
需要注意的是 第一行第一个数是 C(0,0),因此n最大值为500,要求到501才可以。
这里空空如也
提交答案之后,这里将显示提交结果~
有帮助,赞一个