题解列表
1440: 蓝桥杯2013年第四届真题-带分数--dfs(回溯法)--全排列
摘要:### 解题思路:
全排列+确定加号和除号位置
### 剪枝:
加号位置确定时剪枝:整数部分不可能大于n
除号确定时剪枝:分子位数一定不会小于分母
### 注意事项:
判断时注意分子一定得……
优质题解
最长公共子序列--动态规划
摘要:###解题思路:
子序列的问题一般运用动态规划,又由于涉及到两个字符串,所以使用二维dp数组
确定了方法后就是经典的动归五部曲了:
- **明确dp数组的定义**:
dp[i][j] 以x[1……
优质题解
拦截导弹--(最长升序子序列)--动态规划
摘要:###解题思路:
**子序列问题一般会想到动态规划和滑动窗口,关键在于是否一定连续,如果子序列一定连续那么一般就用滑动窗口,我一般喜欢称为子串,反之则一般用动态规划**
实际上这题就是经典动归题目……
(c语言)两种思路解1019: [编程入门]自由下落的距离计算
摘要:解题思路:注意事项:(第一种)参考代码:#include <stdio.h>int main(){double heigh; //高度double n; //次数double su……
[递归]母牛的故事 C代码 链表存储测试用例
摘要:解题思路:主要思想是递归,这是毫无疑问的,与其他回答不同的是对输入的处理,因为题目要求是连续输入多个值在输出,但大多数题解均是输入一个输出一个,并未做到题解的真正要求。由于不清楚具体输入的测试用例个数……
成绩评定(C语言解)
摘要:解题思路:if-else语句的简单运用注意事项:无参考代码:#includeint main(){ int grade,result; scanf("%d",&grade); ……