dp
YZBYZZ
这个作者很懒,什么都没留下…
展开
-
poj 2533 Longest Ordered Subsequence || dp
题意: 求最长上升子序列长度。 做法: dp。 #include <iostream> #include <stdio.h> #include <string.h> #include <math.h> #include <algorithm> #include <vec...原创 2018-11-05 10:53:06 · 147 阅读 · 0 评论 -
poj 1160 Post Office & SCAU 07校赛10320 Post Office ( dp )
题意: 给出在同一直线上的v个村庄的坐标,要求建立p个邮局,使得所有村庄与离他最近的邮局的距离之和最小 参考别人的题解做的: https://www.chenyajun.com/2010/05/27/4958 首先开一个二维数组cost,cost[i][j]表示在第i个到第j个村庄这一区间上建立 “一个”邮局时该区间上各个村庄到邮局的距离之和 可以证明在(i+j)/2处建立邮...原创 2013-07-29 20:56:51 · 1043 阅读 · 0 评论