dp
ZZZ19880423
including
展开
-
87. 扰乱字符串
力扣 给出长度相同的两个字符串是s1,s2,判断是否可以通过扰乱字符串s1得到字符串s2; 扰乱字符串的规则是 1.随机将字符串分为两个不为空的字符串 可以进行两种操作 1)保持原状 2)交换两个字符串的位置 2.继续执行1操作,字符串长度为1,算法停止 不能通过扰乱字符串s1得到s2 则 如果能通过扰乱字符串s1得到s2 则一定有两种情况 s1在i处分割得到l(s1)和r(s1) 1)若是通过s1保持原状得到s2,将s2在i处分割,得到l(s2)和r(s2) ,则可以扰乱..原创 2021-12-24 09:19:39 · 161 阅读 · 0 评论 -
Robberies
点击打开链接#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<string>#include<algorithm>#include<stack>#include<queue>#includ原创 2018-05-21 21:22:22 · 150 阅读 · 0 评论 -
物流运输
https://vjudge.net/contest/237668#problem/B 题目的意思就是有一批货物要从A码头运到B码头,因为货物太多所以要分n天运,但是有的时候某个码头会无法装卸货物,就要改变路线改变一次路线花费为k,求最小的花费 最短路和dp: dp[i]表示截止第i天,一共花费多少元 dp[i]=min(dp[i],dp[j-1]+k+dijkstra(j,i)) dp...原创 2018-07-20 11:52:03 · 442 阅读 · 0 评论