HDU1160
HDU1160

经典的按照某个维度排序保证最优解一定是在这个顺序上的，然后再进行DP
HDU1160代码
HDU1260
题意就是一个人单独买票有一个花费，和前一个人一起买票有另一种花费，求最少花费
经典的绑定DP，对于第i个人，可以选择和前一个人一起买，不和前一个人一起买
$dp[i]=max(dp[i-1]+a[i],dp[i-2]+b[i])$
后面注意中午12点是PM

HDU1260代码

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 2e3+5;
int dp[maxn];
int one[maxn];
int db[maxn];
int a[maxn];
int b[maxn];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;i++) scanf("%d",&a[i]);
        for(int i=2;i<=n;i++) scanf("%d",&b[i]);
        dp[1]=a[1];
        for(int i=2;i<=n;i++)   dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i]);
        int tmp=dp[n];
        int h=tmp/3600;
        int m=(tmp%3600)/60;
        int s=tmp%60;
        int ansh=8+h;

        if(ansh>12) printf("0%d:",ansh-12);
        else if(ansh==12) printf("12:");
        else if(ansh<10) printf("0%d:",ansh);
        else printf("%d:",ansh);

        if(m<10) printf("0%d:",m);
        else printf("%d:",m);

        if(s<10) printf("0%d",s);
        else printf("%d",s);

        if(ansh>=12) printf(" pm\n");
        else printf(" am\n");
    }
    return 0;
}