摘要：
题目链接: https://vjudge.net/problem/UVA-11584 题意: 题解: dp[i]:=考虑到第i个字符，的最少划分 dp[i] = min{dp[j]+1} (0<=j） 代码: 1 #include <bits/stdc++.h> 2 using namespace 阅读全文
摘要：
题目链接: https://vjudge.net/problem/UVA-11400 题意: 题解: 按照电压从小到大排序，一种灯泡要么不换，要么全换； 否则依旧是两个电源，没省钱。 因为可能电压高的费用小，肯定全换，并且还可以剩下一个电源费用 还可能电压高的费用大，那也要全换，跑一跑，取最小值，因 阅读全文
摘要：
题目链接: https://vjudge.net/problem/UVA-12563 题意: 题解: 01背包 一直想二维，但是对于第i首，能不能唱只和时间有关，和前i-1首最多唱了多少没有关系，不能从dp[i-1]转移 唱完了一首歌，以这首歌的结束时间判断是否到了下一首该唱的时间 dp[j]:=以 阅读全文
摘要：
题目链接: https://vjudge.net/problem/UVA-116 题意: 题解: dp[i][j]:= 从(i,j)出发到最后一列的最小开销 因为字典序最小，所以每次往前一列转移，都要先从这列 行数最小的位置转移 dp[i][j] = min(dp[i][j],dp[row[k]][ 阅读全文
摘要：
题目链接: https://vjudge.net/problem/UVA-1347 题意: 题解: 改成两个人同时从最左点出发，沿着两条不同的路径走，最后都走到最右点，且除了起点和终点以外其余每个点恰好被一个人经过。 dp[i][j]:=第一个人走到i，第二个人走到j，且1~max(i,j)全部走过 阅读全文
摘要：
题目链接: https://vjudge.net/problem/UVA-437 题意: 题解: dp[i][j]:=考虑到前i个立方体并且第i个立方体以标号为j为高的最大值 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typede 阅读全文