Anyway1314

动态规划

OJ刷题(3) Python(4) STL(4) Yilia(2) 华为笔试题(1) 图论(3) 基础模板(3) 字符串处理(6) 学习笔记(7) 常用技巧(2) 数学(17) 未归档(98) 网站开发(1) 随笔(2)

/ 注册

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

A Winged Steed(背包)

描述有n种千里马，每一种都有若干匹，第ii种马的颜值ai,价格di.现有m个牧马人要去挑选千里马，每一位牧马人对马的颜值都有要求：{所选马的颜值总和}⩾Ai.现在让你来为牧马人做满足要求的最低预算. 输入单组测试数据，第一行两个整数n,m(1≤n,m≤1e4). 接下来n...

2018-08-13

0 462

POJ-1742 Coins (多重背包可行性)

转载自：大神的标准CODE 给出硬币面额及每种硬币的个数，求从1到m能凑出面额的个数。 Input 多组数据，每组数据前两个数字为n，m。n表示硬币种类数，m为最大面额，之后前n个数为每种硬币的面额，后n个数为相应每种硬币的个数。（n<=100,m<=100000，面额<...

2018-08-10

0 520

POJ -1088 滑雪（dp）

Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 ...

2018-08-10

0 1705

动态规划

动态规划（英语：Dynamic programming，DP）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。动态规划背后的基本思想非常简单。大致...

2018-08-05

0 2937