摘要：
给定由n个整数（可能有负数组成的序列 a1,a2 a3,....an），要在这n个数中选取相邻的一段ai,a(i+1)....aj 使其和最大，当所有整数均为负数时，定义最大字段和为0. b[j]=max{b[j-1]+a[j],a[j]}#include using namespace std... 阅读全文
摘要：
HDU 动态规划（46道题目）倾情奉献~ 【只提供思路与状态转移方程】 收藏Robberieshttp://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率... 阅读全文
摘要：
设辅助数组b，定义b[i]表示以a[i]为结尾的最长递增子数列的长度。则：转移方程：b[1]=1;b[i]=max{b[k]+1}; 1=#include#define MAX 100using namespace std;int main(){ int a[MAX],b[MAX],visit[M... 阅读全文