DP
zhmeng_
·ꙫ·
展开
-
牛客 哈工程十四届程设 C 简单的烦恼【DFS】【DP】
点对 3000ms / 262144K 题目描述 网易云音乐推出了定时关闭播放的功能,假设到了定时关闭播放的时间,当前这首歌还没有播放完,那就把它播放完关闭;如果到了定时关闭的时间,当前歌恰好播放完,那就立即关闭。xrc 在知道网易云这个算法后,想知道如果自己定时 t 时间后关闭播放,那最多能听多长时间的歌,已知 xrc 歌单中一共有 n 首歌,并且知道每首歌的播放时间分别是 a[i]。 ...原创 2019-04-22 08:26:30 · 219 阅读 · 0 评论 -
51nod 1006 最长公共子序列Lcs【DP】
题目。 #include<cstdio> #include<string> #include<iostream> using namespace std; string a,b,ans; const int Max_num=1e3+17; int dp[Max_num][Max_num],book[Max_num][Max_num]; int main()...原创 2019-05-21 21:47:13 · 166 阅读 · 0 评论