算法
D_V_K_
这个作者很懒,什么都没留下…
展开
-
动态规划/LIS 求最长上升子序列
DP线性规划:#include <iostream>#include <algorithm>using namespace std;int a[1000+1];int dp[1000+1];int main(){ int n; cin>>n; int ans=0; for(int i=0;i<n;i++) { cin>>a[i]; dp[i...原创 2018-02-14 15:01:55 · 246 阅读 · 0 评论 -
(BFS)/饥饿的小易
最开始拿DFS做,,,然后每次都深搜100,000次。。。转到BFS,结果没加vis标记查重,内存超标。这题学习一种新的STL map,来代替了那个愚蠢的int vis[10000000007]超大数组。。。AC代码:...原创 2018-04-21 11:23:36 · 452 阅读 · 0 评论