coin change 首先考虑没有限制的情况 当硬币被限制数量，需要加入对硬币情况的考虑 所以设dp[][] 记录凑齐x的种类 代码如下 #include iostream using namespace std; int main(){ int dp[251][101]={0},ans[251]={0}; int type[5]={1,5,10,25,50},x,i,j,k; dp[0][0]=1;...

2020-02-09 16:01:04 iOS<namewhile代码记录endTypeincludefor

Longest Ordered Subsequence 这个嘛，我觉得是m[i]=max(m[0~i-1])+1;完了复杂度是O(n^2/2); 书上开了一个辅助数组d[]，就很nice，思想是如果m[i]d[最后一个],辣么直接添加进来， 如果m[i]d[最后一个]，就让它替换掉d[]中第一个比它大的，毕竟比它大的在前面，发展显然...

2020-02-09 16:00:56 iOS<name代码数组思想如果直接orderend

common subsequence 求公共最长子序列数目，这种类型不用多想，dp就完了（自我感觉最简单的dp） 首先确定状态，两串字符串比较，所以用二维的dp[i][j] 然后转移方程，当str1[i]=str2[j]时，由两字符串同时加一得到，dp[i][j]=dp[i-1][j-1]+1; 当str1[i]!=str2[j]时，dp...

2020-02-09 16:00:50 定义iOS<namewhile代码字符串COM原理顺序

pearls 这道题用dp解刚刚好（求最优解） 首先确定状态：dp[x],一个未知变量 状态转移方程：dp[x]=min(dp[x],dp[x-i]+(num[i~x]+10)*price[x]); 显然对于每个x都满足这个方程 初始化dp[0]=0,dp[x]=MAX; 从1到x用方程逐个求解 接下来放代码： #include iostream using na...

2020-02-09 16:00:43 iOS<namewhile代码变量PEARendincludefor

uniGUI学习汇总 uniGUI学习汇总 uniGUI之MASK遮罩(22) uniGUI之uniColorButton(21) uniGUI之uniPanel(20) uniGUI之新窗口uniForm(19) uniGUI之参考资料(18) uniGUI之换肤(17) uniGUI之多页面框架(16) UniGUI之提示信息MessageDlg及获得信息Prompt(15) uniGUI之TUniHidd...

2020-02-09 16:00:39 文件ServerSQLPanel数据库常用标题prompt安装开发

Asteroids!_poj2225 这是一个立方体的空间的路径搜索问题，若可达输出步数，不可达输出NO ROUTE 一道课后题 输入的话我是按字符输入这个空间的 然后普通的bfs，一个方向数组，一个空间数组（因为只用一次，懒的再开一个，反正标记了，就是不能走的意思）引入某大佬的函...

2020-02-09 16:00:36 YYiOS<namewhile代码函数问题删除数组

activiti 全局流程监听ActivitiEventListener，实现监听不同类型事件，不需要在acitivit中配置任务监听，非常方便 如果我们像给任务配置监听，按照常规的做法是这样的 一个个配置，比较麻烦。 现在利用ActivitiEventListener，监听全局事件，并且可以判断不同的事件类...

2020-02-08 16:05:04 定义YYIEPStimAVntt<tab字体

SpringBoot 集成Spring JDBC （1）在pom.xml中添加依赖 !-- spring-jdbc的依赖 -- dependency groupId org.springframework.boot / groupId artifactId spring-boot-starter-jdbc / artifactId / dependency !-- mysql驱动 -- dependency groupId mysql / groupId arti...

2020-02-08 16:04:10 文件mysqlword驱动WiredtimAV<ServerSQL

MyBatis6——一级缓存、二级缓存、逆向工程 查询缓存 一级缓存： 同一个sqlSession对象 MyBatis默认开启一级缓存，如果用同样的sqlSession对象查询相同的数据，则会在第一次查询时向数据库发送SQL语句，并将查询的结果放入到SQLSESSION中，后续再次查询该同样的对象时...

2020-02-08 16:04:04 cmsCbox文件ASP定义vpswdsIDCmysqlqq

FFmpeg笔记-基本使用 FFmpeg是目前最牛逼的开源跨平台音视频处理工具。 准备知识 我不是音视频编解码出身的，对于这一块非常的不了解，导致在学习FFmpeg的时候云里雾里的，所以学习之前最好看些资料对音视频编解码有点认识。 [总结]FFMPEG视音频编解码零基础学习方法 -...

2020-02-08 16:03:50 文档百度云文件Windows百度之死采集独立博客分辨率看视频