2020年2月11日
n的m划分
摘要： n的m划分： dp[i][j]表示j的i划分，也就是将j颗球放入i个袋子里面，最后的答案是dp[m][n] 状态转移方程为dp[i][j]=dp[i-1][j]+dp[i][j-i]; 划分方法有两种：①有的袋子不放球：dp[i-1][j]，比如n=4,m=3,那么可以有2+2或者1+3或者4的方法 阅读全文
posted @ 2020-02-11 22:47 付玬熙 阅读(491) 评论(0) 推荐(0) 编辑
LIS 问题 二分查找优化
摘要： 按n=5,a-{4,2,3,1,5}为例 dp的值依次是： INF INF INF INF INF 4 INF INF INF INF 2 INF INF INF INF 2 3 INF INF INF 1 3 INF INF INF 1 3 5 INF INF 1 #include<cstdio> 阅读全文
posted @ 2020-02-11 20:30 付玬熙 阅读(321) 评论(0) 推荐(1) 编辑
LIS 问题
摘要： 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<queue> 5 #include<map> 6 #include<vector> 7 #include<set> 8 #include<string> 阅读全文
posted @ 2020-02-11 20:28 付玬熙 阅读(100) 评论(0) 推荐(0) 编辑