larry1648637120的博客

Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 50536 Accepted Submission(s): 23436 Problem Description ...

1.动态规划 O() #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=101; char str[maxn]; int dp[maxn][maxn]; int main(){ gets(str); int len=str...

问题 A: 最大连续子序列 时间限制: 1 Sec内存限制: 32 MB 题目描述 给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1<=i<=j<=K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{-2,11,-4,13,-5,-2}，其最大...

问题： 有n件物品，每件物品的重量为w[i]，价值为c[i]。现有一个容量为V的背包，问如何选取物品放入背包，使得背包内物品的总价值最大。其中每种物品只有1件。 测试样例： input: 5 8 3 5 1 2 2 4 5 2 1 3 output: 10 解法1：DFS #include<cstdio> const int maxn=30; int n,v...

题目背景： 给定一系列面值的零钱，例如 1，2，5，10，20 ，再给一个需要支付的钱款，如何利用这些零钱使得使用的零钱的张树最少？ 1.贪心 适用条例：零钱面值的倍数满足大于等于2倍的关系 代码： #include <stdio.h> #include <algorithm> const int maxn=101; int coins[maxn];...