weixin_51250102的博客

强力党逗志芃逗志芃励志要成为强力党，所以他将身上所以的技能点都洗掉了重新学技能。现在我们可以了解到，每个技能都有一个前提技能，只有学完了前提技能才能学习当前的技能（有一个最根本的技能不需要前提技能）。学习每个技能要消耗一个技能点，然后可以获得这个技能的威力值。由于逗志芃要陪妹子，所以他希望你教他如何点技能使得威力值最大从而成为强力党。输入格式　　第一行两个数n，m表示有n个技能和m个技能点。第二行有n个数，第i个数表示第i个技能的威力值。　　之后的n-1行，每行两个数x,y，表示y技能的前提技能是x

蓝桥杯真题（数字三角形，python) 深度优先搜索，动态规划

跳马资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　一个8×8的棋盘上有一个马初始位置为(a,b)，他想跳到(c,d)，问是否可以？如果可以，最少要跳几步？输入格式　　一行四个数字a,b,c,d。输出格式　　如果跳不到，输出-1；否则输出最少跳到的步数。样例输入1 1 2 3a,样例输出1数据规模和约定　　0<a,b,c,d≤8且都是整数。###马走日，在棋盘上，马从任意一个点出发可以到达棋盘上所有的点。该题要求输出最少跳到的步数，即最短路径。对于棋

蓝桥杯 回溯算法