DP入门
关注
分享
扫一扫
文章平均质量分 74
于是你怒水一帖
滑稽树上滑稽果，滑稽树下你和我；滑稽树前做游戏，欢乐多又多
展开
-
Standard IO-----数的划分问题（三）(CCF 1187)
数的划分问题（三）题目描述 把正整数N分解成M个正整数的和，M个加数相同但顺序不同认为是相同的方案，要求总方案数。如3=1+2跟3=2+1是两个相同的方案。输入 第一行输入两个整数N,M(1<=M<=N<=50)。输出输出一个整数表示方案数。样例输入 5 3样例输出 2数据范围限制 1<=M<=N<=50原创 2017-07-06 17:12:59 · 1032 阅读 · 0 评论 -
Standard IO-----数的划分问题（一）（CCF 1185）
数的划分问题（一） 题目描述 把正整数N分解成M个正整数的和，即使M个数相同但顺序不同也认为是不同的方案，要求总方案数。如3=1+2跟3=2+1是两个不同的方案。输入 第一行包含两个整数N和M(1<=M<=N<=50)。输出 输出一个数表示方案数。样例输入 3 2样例输出 2数据范围限制 1<=M<=N<=50原创 2017-07-06 15:40:43 · 651 阅读 · 0 评论 -
Standard IO-----数字金字塔（CCF 1145）
数字金字塔、题目描述 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7到3到8到7到5的路径产生了最大的和30。原创 2017-07-06 12:05:59 · 479 阅读 · 0 评论 -
Standard IO-----数的划分问题（二）（CCF 1186）
数的划分问题(二)题目描述 把正整数N分解成M个非负整数的和，即使M个数相同但顺序不同也认为是不同的方案，要求总方案数。如3=1+2跟3=2+1是两个不同的方案。输入 第一行输入两个整数(1<=M<=N<=30)。输出 输出一个整数表示方案数。样例输入 2 3样例输出 6数据范围限制 1<=M<=N<=30原创 2017-07-06 16:38:11 · 435 阅读 · 0 评论