- 博客(4)
- 收藏
- 关注
原创 最长公共子序列之回溯
大概写一下 有时间再完善1.用vir[][][]数组记录此次选择的上一个选择位置2.数组cc[][]记录此次选择的最长公共子序列的最后一位的在a字符串的下标 cc[i][j]=0表示从上个位置到此次位置没有更新更好的回溯 数组cc里面存的就是最长公共子序列/*最长公共子序列之回溯*/#include<cstdio>#in...
2018-03-28 13:35:12 602
原创 递增子序列最大和(最长递增子序列) 动态规划
对于上面的动态规划以第2个问题为例:最长递增子序列:dp[i]状态:以i为自增序列结尾的最大长度为dp[i];决策:从第i个往前找,找到a[j]<a[i],dp[i]=max(dp[i],dp[j]+1);(dp[j]表示符合条件的i前面的一个以j为结尾的最大长度)符合无后效性初始状态:dp[i]=1;#include<cstdio>#inclu...
2018-03-20 18:31:22 332
原创 H - Robberies (动态规划,)
The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to work in the lucrat...
2018-03-16 08:56:45 281
原创 饭卡(0 1背包)
科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。Input多组数据。对于每组数据:第一行为正整数n,表示菜的数量...
2018-03-09 20:56:03 224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人