摘要:
一道基础性的动态规划题目,拿来练手,求最长不上升子序列和不上升子序列的最小划分数代码有问题,测试数据:6,5,1,7,3,2第一次动规的时候太贪了,6,5,3,2,导致第二问无法取得最优解,还要研究研究,不过过vijos的数据是没问题的。#include <iostream>#include <cstdio>#include <cstring>using namespace std;int a[30];int f[30];int last[30];int vis[30];int n,end,total;int ans=0;void input(){ int 阅读全文