摘要： 原文地址：http://blog.csdn.net/sun_shine_/article/details/18799739給定多邊形的頂點坐標（有序），讓你來求這個多邊形的面積，你會怎么做？我們知道，任意多邊形都可以分割為N個三角形，所以，如果以這為突破點，那么我們第一步就是把給定的多邊形，分割為數(shù)... 閱讀全文

摘要： 求最長下降子序列和LIS基本思路是完全一樣的，都是很經(jīng)典的DP題目。問題大都類似于 有一個序列 a1,a2,a3...ak..an,求其最長下降子序列（或者求其最長不下降子序列）的長度。以最長下降子序列為例用a[i]存儲序列a的第i個元素(i: 1 to n)用f[i]表示算上第i個位置的元素時最長... 閱讀全文