动态规划
动态规划
成长的小牛233
一个很菜,仍然热爱技术热爱生活的程序猿
展开
-
hdu1176 免费馅饼 动态规划 二维数组实现
免费馅饼Time Limit: 1000MS Memory Limit: 32768KBSubmit Statistic DiscussProblem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上原创 2016-11-10 00:04:28 · 431 阅读 · 0 评论 -
sdut 取数字问题(深搜,动态规划)
/*首先看见这题想到的就是DFS但是求的是最短路径因此可以利用BFS,但是BFS学的太渣了,还是用动态规划来试试!dp[i][j]表示走到第i行j列时候的路径dp[i][j]=min(dp[i-1][j],dp[i][j-1])+a[i][j];但是这样写的缺陷是不能找出最小正整数的路径#include#include#includeusing namespac原创 2016-11-10 01:23:24 · 1101 阅读 · 0 评论 -
sdut 数字三角形问题
数字三角形问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形,计算从三角形的原创 2016-11-13 21:06:41 · 650 阅读 · 0 评论 -
sdut 最少拦截系统
最少拦截系统Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导原创 2016-11-13 21:24:55 · 568 阅读 · 0 评论