HDU 1160 FatMouse's Speed 最长上升子序列 简单DP
摘要:
这题开始看有点麻烦,因为又上升又下降的,但仔细想想,其实只要先处理一个变量,只剩下一个变量是不是就好处理了呢?对的?就跟最长子序列这是链接http://www.cnblogs.com/Lvsi/archive/2011/04/22/2025093.html.整体思路就是对重量排序,然后根据速度的的下降来找到最长的速度下降子序列.#include<stdio.h>#include<stdlib.h> int n,max;struct e{ int w,s,d,pri,flag;}v[1005];int cmp( const void *a,const void *b ){ 阅读全文
posted @ 2011-04-27 19:14 LeeBlog 阅读(266) 评论(0) 推荐(0) 编辑