摘要:
题目链接: 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 阅读全文