dp
@bigfive
这个作者很懒,什么都没留下…
展开
-
OpenJ_Bailian - 1088 滑雪
题目链接OpenJ_Bailian - 1088 滑雪思路递归型dp,记忆化搜索。 要找一条最长的上升序列,那么可以用一个数组dp[][],dp[i][j]表示从(i,j)开始的最长上升序列的长度,由于这是在一个二维矩阵里的状态转移,所以不是很容易确定递推的方向,可以选择递归型dp,也就是记忆化搜索。#include<iostream>#include<c...原创 2018-09-08 23:28:13 · 205 阅读 · 0 评论 -
HDU-1028 Ignatius and the Princess III
HDU-1028题意输入一个整数n,要求输出n的分拆数。思路一母函数,要求n的分拆数,就相当于有n种面值的钱币各无数张,面值为1~n,问你用这些钱币组成n元的方案数。 设用n种面值的钱币组成k元的方案数为ak,则序列a0,a1,a2…ak…an的生成函数为 g(x)=a0+a1*x+a2*x^2+…+ak*x^k+…+an*x^n+…… 同时 g(x)=(1+x+x^2+x...原创 2018-09-05 20:19:19 · 134 阅读 · 0 评论 -
HDU - 2069 Coin Change
HDU - 2069 Coin Change题意有五种硬币不限数量,面值分别是1,5,10,25,50。问你用这些硬币组成n元有多少种方式,硬币的总数要不超过100个。思路dp,背包,设dp[i][j]表示用j个硬币组成i元的方法数,则 dp[i][j]=dp[i][j]+dp[i-v][j-1],v表示当前的硬币面值。#include<iostream>...原创 2018-09-06 22:33:30 · 425 阅读 · 0 评论