小手依旧冰凉

动态规划

心得(1) 拓扑排序(1) 搜索(1) 树(3) 贪心(3) 队列(1)

/ 注册

全部文章 / 动态规划（共4篇）

HDU 1171 01背包问题

Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College h...

2019-08-04

0 618

HDU 2602 简单01背包

Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones ...

2019-08-04

0 588

HDU 1159 LCS dp

A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> anot...

2019-07-29

0 599

HDU 1559 最大子矩阵和 dp

Problem Description 给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。 Input 输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0<m,n<1000 AN...

2019-07-27

0 1681