dp
野指针呀
嗯哼,奋斗吧少年。
展开
-
最少拦截系统 DP
F - 最少拦截系统 HDU - 1257 代码: {#include #include int a[30001],b[30001]; int main() { int n,i,j,s; while(~scanf("%d",&n)) { for(i=0; i<n; i++) scanf("%d",&a原创 2017-07-13 08:38:31 · 206 阅读 · 0 评论 -
威威猫系列故事——打地鼠HDU - 4540 (简单dp)
C - 威威猫系列故事——打地鼠 HDU - 4540 solution: 一排一排的确定,dp[i][j]表示的是在第i排第j个数消耗的最小能量。 求dp[i][j]时,要将上一排的数都遍历一遍,找出dp[i][j]与上一排某个数dp[i-1][k]的差和dp[i-1][k]自身本来的值的和的最小值,即状态转移方程: dp[i][j] = min ( dp[i][j] ,原创 2017-08-04 19:27:01 · 223 阅读 · 0 评论 -
包子凑数-第八届蓝桥杯c/c++B组
包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包...原创 2018-03-29 20:06:48 · 690 阅读 · 0 评论 -
array array array hdu-6197 (DP之最长递增子序列)
题目链接:array array array 题解:直接套用最长递增子序列模板。代码:#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; #define INF 99999999 int main() { int t; scanf("%d",&...原创 2018-05-02 20:25:13 · 199 阅读 · 0 评论