Box 2017-01-06 20:05:14
就是……你们……有没有……那种……大佬……可以……来具体地……讲一下……杨辉三角……怎么应用于组合数问题（TST直接把百度百科扔给我了身为LYOI最弱的选手我实在是看不懂有那个大佬可以具体地讲一下吗对不起我实在是太垃圾了谢谢）%%%M***i
杨辉三角只是一个用来求出组合数的手段啊……
它基于这样一个事实：C[n][m]=C[n-1][m-1]+C[n][m-1]，道理是考虑最后一个数取或不取——如果取就是从C[n-1][m-1]过来的，如果不取就是从C[n][m-1]过来的。
C[n][m]=C[n-1][m-1]+C[n][m-1]
C[n-1][m-1]
C[n][m-1]
用杨辉三角可以在的时间复杂度内求出的所有组合数C[i][j]，这就是它的用处。
C[i][j]
共 1 条回复
杨辉三角只是一个用来求出组合数的手段啊……
它基于这样一个事实：
C[n][m]=C[n-1][m-1]+C[n][m-1]，道理是考虑最后一个数取或不取——如果取就是从C[n-1][m-1]过来的，如果不取就是从C[n][m-1]过来的。用杨辉三角可以在的时间复杂度内求出的所有组合数
C[i][j]，这就是它的用处。