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首歌都可以唱 注意一下我们最