ZhangYang

题目链接题意给出一个m x n的地图，要求寻找地图上严格下降的最长路径解决入门动态规划 我们使用dp[i][j]保存“从当前节点出发，能走的最长路径的长度” 对每一个点进行一次dfs，dfs的同时保存dp[i][j] 注意记忆化搜索，一个节点计算过，就不必再次计算了，使用vis[i][j]保存当前节点是否访问过 #include<bits/stdc++.h> using namespace std;

题目链接题意可以参见紫书P274 1. n首歌,在t-1秒内唱完 2. 唱完之后唱678s的金曲,这样就能使唱的时间最长 3. 我们要先保证唱的总曲目最多,当曲目相同的时候保证总时长最长解决 经典的01背包问题 考虑到状态比较复杂,有曲目,有时长.我们把状态用一个结构体来表示 这里参考了下博客,用了滚动数组 要注意一下,如果前n首的总时长<=t-1,那么这n首歌都可以唱 注意一下我们最

NYOJ_16 矩形嵌套题意有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a解决DAG上的动态规划 1. 二元关系能够用图来建立模型 2. 用A到B有单向边来表示矩形A能嵌套在矩形B中 3. 一个矩形不能嵌套自己,也就是说没有自环现象,也就是一个DAG#define rep(i,a,b) for(int i=a;i<(b);++i) c