动态规划
hpu刘
这个作者很懒,什么都没留下…
展开
-
九度oj-1408-吃豆机器人
时间限制:1 秒内存限制:32 兆特殊判题:否提交:1019解决:226题目描述:淘宝公司内部有许多新鲜的小玩具,例如淘宝智能机器人。小时候,大家都玩过那个吃豆子的游戏吧,这机器人就是按照这个游戏设计的,它会朝着豆子的方向行走。不过机器人还存在一个bug,他只会朝南和朝东走。现在有一块空地,分成了n*m个格子,每个格子内有一颗豆子。机器人的起点在西北角,终点在东南角原创 2015-04-06 20:25:52 · 500 阅读 · 0 评论 -
九度oj-1042-Coincidence
时间限制:1 秒内存限制:32 兆特殊判题:否提交:2338解决:1255题目描述:Find a longest common subsequence of two strings.输入:First and second line of each input case contain two strings of lowe原创 2015-11-16 22:04:46 · 344 阅读 · 0 评论 -
HDOJ-2154-跳舞毯
跳舞毯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8150 Accepted Submission(s): 3655 Problem Description 由于长期缺乏运动,小黑发现...原创 2019-01-22 16:53:04 · 263 阅读 · 0 评论 -
hdoj-2191
该题是动态规划中的多重背包问题,关于多重背包的理论不再详解,有兴趣深入了解的可以网上搜索01背包、多重背包、完全背包等一系列关于背包的问题,下面直接上代码://hdoj 2191 多重背包#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAX(X,Y) ((X) > (...原创 2019-03-06 11:05:10 · 209 阅读 · 0 评论