Transient~

dp

Android(14) c语言基础算法(2) dfs(1) Java学习(1) 图论(5) 数据结构(4) 数论(7) 未归档(1) 贪心(1)

/ 注册

全部文章 / dp （共6篇）

[菜鸟博客]初学-记忆化搜索

记忆化搜索：顾名思义就是dfs+dp，简…一点不简单，很暴力。不多BB，直接上题： Virtual Judge - How many ways Problem Description 这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下...

2020-01-02

0 679

HDU - 1078 FatMouse and Cheese

再谈记忆化搜索题目描述： FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (...

2020-01-02

0 507

Poj 1384 Piggy-Bank【完全背包】

完全背包简单题目题目： Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this...

2020-01-02

0 746

HDU 1059 - Dividing【多重背包】

多重背包之二进制优化题目描述： Problem Description Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both rec...

2020-01-02

0 568

HDU - 1398 完全背包问题求方案数

题目描述： Problem Description People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with...

2020-01-02

0 537

POJ 2184 【01背包问题负权变体】

变化的01背包题目描述：题目：Cow Exhibition Description “Fat and docile, big and dumb, they look so stupid, they aren’t much fun…” Cows with Guns by Dana Ly...

2020-01-02

0 559