N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK， 则他们的身...

Description 由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它...

动态规划 解题步骤: 确定dp数组确定递推公式——递推公式决定dp数组要如何初始化dp数组如何初始化确定遍历顺序举例推导dp数组----509. 斐波那契数class Solution {public: int fib(int n) { if(n <= 1...

动态规划算法例： 走楼梯，可以一次上一阶，也可以，一次上两阶，根据楼梯的阶数来判断有几种上楼梯的方法。 分析： f(1) = 1; 1种 f(2) = 2; 2种 f(3) = f(1) + f(2);3种 f(4) = f(3) + f(2) ;5种 … 依次类推 代码如下:#includ...

输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。

斐波那契数列，1，1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 , 55 , 89， 144,.如果设F(n)为该数列的第n 项( n ∈N* )，那么数列有如下形式，F(n)=F(n-1)+F(n 2)。

有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。

#include <stdio.h>/*计算catlan数f(n)，其递推式如下： 1 n=0 || n=1f(n)={ ∑f(i)*f(n-1-i) n>1，其中i∈[0,n-1]范围整数例如f(2)=f(0)*f(1)+f(1)*f(0)=......

#include <iostream>#include <iomanip>using namespace std;/*可爱的小明特别喜欢爬楼梯，他有的时候一次爬一个台阶，有的时候一次爬两个台阶，有的时候一次爬三个台阶。如果这个楼梯有36个台阶，小明一共有多少种爬法呢？*//...

输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。