L3-3 收集宝物 (30 分)
出题人:DS课程组
单位:临沂大学
小明有一张藏宝图,上面有n*m个房间,每个房间里面都有一个有一定价值的宝物,小明只能从左上角的房间进入,且每次只能向右或向下行走,最终只能从最右下的房间出来。经过某个房间时,如果该房间中的宝物价值比小明手中任何宝物价值都大,小明就可以拿走它,当然,也可以不拿。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝物就可以送给小明。请你帮小明算一算,他有多少种不同的行动方案能获得这k件宝贝。
输入格式
输入第一行3个整数n,m,k(1<=n,m<=50,1<
原创
2022-04-19 20:48:39 ·
562 阅读 ·
0 评论