dp
关注
分享
扫一扫
文章平均质量分 85
方品
fangpin.github.io
展开
-
eoj1096 dp
DescriptionInput第1行为一个整数n(1 第2行至第9行每行为8个小于100的非负整数，表示棋盘上相应格子的分值。每行相邻两数之间用一个空格分隔。Output仅一个数，为O'（四舍五入精确到小数点后三位）。Sample Input31 1 1 1 1 1 1 31 1 1 1 1原创 2014-12-06 22:57:30 · 772 阅读 · 0 评论 -
EOJ1824
数塔III Time Limit:1000MSMemory Limit:30000KBTotal Submit:208Accepted:84Description有一个由正整数组成的三角形,第一行只有一个数,除了最下行之外每个数的左下方和右下方各有一个数,如下图所示.1 3 2 4 10 1 4 3 2 20从第一行的数原创 2014-12-06 23:04:02 · 783 阅读 · 0 评论 -
EOJ1825
数塔IV Time Limit:1000MSMemory Limit:65536KBTotal Submit:138Accepted:67Description有一个由正整数组成的三角形,第一行只有一个数,除了最下行之外每个数的左下方和右下方各有一个数,如下图所示. 1 3 2 4 10 1 4 3 2 20从原创 2014-12-06 23:05:21 · 620 阅读 · 0 评论 -
EOJ1854 dp
题目：Broken Necklace Time Limit:1000MS Memory Limit:30000KBTotal Submit:322 Accepted:129 DescriptionYou have a necklace of N red, white, or blue beads (3The beads c原创 2014-12-06 22:53:08 · 745 阅读 · 0 评论 -
EOJ1823 dp
数塔II Time Limit:1000MSMemory Limit:30000KBTotal Submit:295Accepted:149Description有一个由正整数组成的三角形,第一行只有一个数,除了最下行之外每个数的左下方和右下方各有一个数,如下图所示.1 3 2 4 10 1 4 3 2 20从第一行的数原创 2014-12-06 23:03:19 · 732 阅读 · 0 评论 -
EOJ1109 dp最大上升子序列
题目：给你一个序列a[1],a[2],a[3]......a[n], 你的任务是去计算这个序列中和最大的一个子序列. 例如, 给你个序列(6,-1,5,4,-7), 和最大的一个子序列是 6 + (-1) + 5 + 4 = 14.本题目是求最大（连续）子序列的和 Input 在第一行输入一个数 T(1 Output 对每个测试，输出子序列和的最大值（此题子原创 2014-12-06 22:59:14 · 656 阅读 · 0 评论 -
eoj2083 DP
ZigZag Time Limit:1000MSMemory Limit:30000KBTotal Submit:257Accepted:106DescriptionA sequence of numbers is called a zig-zag sequence if the differences between successive numbers st原创 2014-12-06 23:06:48 · 934 阅读 · 0 评论 -
hiho 1044
//// main.cpp// hiho1044//// Created by Fangpin on 15/4/28.// Copyright (c) 2015年 FangPin. All rights reserved.//#include #include #include using namespace std;int n,m,q;int dp[1005][原创 2015-04-29 14:03:28 · 1110 阅读 · 0 评论 -
hdu1520 树形dp
每个节点有权值，子节点和父节点不能同时选，问最后能选的最大价值是多少？#include#include#include#include#include#includeusing namespace std;typedef long long int64;const int INF = 0x3f3f3f3f;const double PI = acos(-1.0);原创 2015-05-01 13:35:17 · 725 阅读 · 0 评论