![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_动态规划
WindSearcher
打造自己的梦想,否则就被雇佣打造他人的梦想!
展开
-
DP经典例题-背包专题
1.什么是背包问题背包的基本模型: 给你一个容量为V的背包和若干种物品,在一定的限制条件下(每种物品都占用一定容量),问最多能放进多少价值的物品?2.01背包题意:有n个重量和价值分别为wi,vi,从这些物品中挑选总重量不超过W的物品,使其价值最大,输出价值最大值(其中每个物品最多只能放一件);这题其实用dfs也可以做,但超时①、确认子问题和状态01背包问题需要求解的...原创 2019-03-01 23:45:53 · 397 阅读 · 0 评论 -
数塔
Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <...原创 2019-02-26 18:26:47 · 232 阅读 · 0 评论 -
hdu 1176免费馅饼
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40009 Accepted Submission(s): 13718Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上...原创 2019-03-08 23:04:24 · 78 阅读 · 0 评论 -
HDU:I NEED A OFFER!
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37499Accepted Submission(s): 15024Problem DescriptionSpeakless很早就想出国...原创 2019-03-19 23:00:16 · 113 阅读 · 0 评论 -
寻宝路线
7-9 寻宝路线 (30 分)在一个m行n列方格矩阵中,每一个方格内摆放着价值不等的宝贝(价值可正可负),让小明感到好奇的是,从左上角到达右下角的所有可能路线中,能捡到宝贝的价值总和最大是多少?而且这种达到最大值的路线 又有多少条?【注意:只能从一个格子向下或向右走到相邻格子,并且走到的格子宝贝一定会被捡起。】输入格式:第一行为整数m,n(均不大于100),下一行开始会有一个m行n列的...原创 2019-03-16 22:41:34 · 1690 阅读 · 0 评论 -
1015. 摘花生
Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。输入格式第一行是一个整数T,代表一共有多...原创 2019-10-06 14:20:17 · 767 阅读 · 0 评论