
动态规划
hpu刘
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
九度oj-1408-吃豆机器人
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1019 解决:226 题目描述: 淘宝公司内部有许多新鲜的小玩具,例如淘宝智能机器人。小时候,大家都玩过那个吃豆子的游戏吧,这机器人就是按照这个游戏设计的,它会朝着豆子的方向行走。不过机器人还存在一个bug,他只会朝南和朝东走。现在有一块空地,分成了n*m个格子,每个格子内有一颗豆子。机器人的起点在西北角,终点在东南角原创 2015-04-06 20:25:52 · 530 阅读 · 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 · 372 阅读 · 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 · 306 阅读 · 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 · 247 阅读 · 0 评论