摘要：在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个 阅读全文

摘要：代码如下: #include <iostream> #include<stdio.h> #include<algorithm> #include<math.h> using namespace std; int n; double a[102]; double ans; int cnt=1; boo 阅读全文

摘要：在一个数组中任意个数 之和 等于 给定的数 ， 输出数组中这几个数 ( 输出的是一种情况) （回溯法：遇到合适的就取，取到后面的时候满足不了，就后退，重新取下一个满足的）： 输入：数组长度 定值 数组中的数 例如：5 10 4 5 2 6 2输出 ： 4 6 阅读全文