dp 动态规划
W-Jarvis
这个作者很懒,什么都没留下…
展开
-
Palindrome 简单(dp)poj1159
DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a string, determines t原创 2017-11-16 20:29:09 · 209 阅读 · 0 评论 -
A - Max Sum HDU - 1003 (dp)
A - Max Sum HDU - 1003Time limit1000 msMemory limit32768 kBOSWindows Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the m原创 2017-11-19 20:34:09 · 172 阅读 · 0 评论 -
Max Sum Plus Plus HDU - 1024(dp)
Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem. Gi原创 2017-11-19 20:55:11 · 277 阅读 · 0 评论 -
求数组的最长递减子序列 (dp)
1000ms 65536K给定一个整数序列,输出它的最长递减(注意不是“不递增”)子序列。输入包括两行,第一行包括一个正整数N(N输出为一行,最长递减子序列的结果,数字间用空格分隔(测试case中只会有一个最长递减子序列)。样例输入89 4 3 2 5 4 3 2样例输出9 5 4 3 2#include#includeu原创 2017-10-29 09:11:43 · 764 阅读 · 0 评论 -
度度熊与邪恶大魔王(dp)
度度熊与邪恶大魔王Accepts: 2395Submissions: 14900Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来。邪恶大魔原创 2017-11-22 17:03:35 · 268 阅读 · 0 评论 -
背包01和完全
完全背包:寻找for(i=0.......m)此容量下的最优解;或者用一种东西将背包每个容量装满,再找下一个东西在此基础上装的最优解;#include<bits/stdc++.h>using namespace std;const int maxn=555;int dp[111111];int need[maxn],value[maxn];int n,m;int main(...原创 2018-03-24 11:26:27 · 133 阅读 · 0 评论 -
跳台阶
链接:https://www.nowcoder.com/acm/contest/90/A来源:牛客网题目描述小明在坐景驰科技研发的无人车到达了目的地。 景驰科技(JingChi.ai)是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司。它将打造面向中国市场的全无人驾驶。从无人车下来以后,小明看到了一个长长的楼梯。 有一个n级台阶的楼梯,小明一次可以原创 2018-04-04 17:28:49 · 161 阅读 · 0 评论