题解列表

筛选

防御导弹 (C语言代码)

解题思路:动态规划:寻找最长递减序列300250275252200138245建立dp[]数组用dp【i】来存从第一个到第i个的最长递减数列长度第一个300所以dp[0]=1第二个250250<300可以加到300后面,变成300250,所以dp[1]=2第三个275275>250但275<300所以
优质题解

Manchester-【排队买票】(全排列,两种思路,优化后快近10倍,简单易懂)

解题思路:思路一(优化前)1.整个问题,当做售票员起初没有钱,然后孩子们的钱的面额为1元,和2元,票价一元,问这些小孩共有多少种排队方法,使所有孩子买到票;2.把孩子们的钱,放入数组A[]中,如题目两个一元,两个两元就是A[0]=1;A[1]=1;A[2]=2;A[3]=2;实现算法voidforma