动态规划
关注
分享
扫一扫
动态规划
成长的小牛233
不辜负每一份热爱
展开
-
sdut 汉诺塔系列2
汉诺塔系列2Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description用1,2,...,n表示n个盘子，称为1号盘，2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上原创 2016-11-13 19:57:10 · 795 阅读 · 0 评论 -
POJ2663（矩阵+递推）
Tri TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9786 Accepted: 5023DescriptionIn how many ways can you tile a 3xn rectangle with 2x1 dominoes?原创 2016-10-06 14:51:22 · 537 阅读 · 0 评论 -
hdu1176 免费馅饼 动态规划 二维数组实现
免费馅饼Time Limit: 1000MS Memory Limit: 32768KBSubmit Statistic DiscussProblem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上原创 2016-11-10 00:04:28 · 450 阅读 · 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 · 1122 阅读 · 0 评论 -
sdut 数字三角形问题
数字三角形问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形，计算从三角形的原创 2016-11-13 21:06:41 · 662 阅读 · 0 评论 -
sdut 最少拦截系统
最少拦截系统Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导原创 2016-11-13 21:24:55 · 585 阅读 · 0 评论