DP —— 其他
文章平均质量分 79
smwqd_yehua_cx
梦想,可以天花乱坠,理想,是我们一步一个脚印踩出来的坎坷道路。
展开
-
POJ 3670(最长递增子序列 LIS)
点击打开链接 题意:给定一串数字,求改变最小的数字使其变成升序或降序排列。暴力是不可能的,写着写着就把自己写晕了。看了他人的思路,使用DP写的,自己也推了一会,虽然是看过别人的思路才会的自己也推出来了,但是还是希望下次靠自己就能推出DP公式吧。 #include #include #include #include #include #include #include #include u原创 2016-08-14 00:29:39 · 298 阅读 · 0 评论 -
poj 3671(DP LIS 暴力)
题意:给定一串1,2组成的数字,求最少改变多少个数字能使这串数字使其前半部分全为1(或者没有),后半部分全为2(或者没有)。我的方法比较笨,直接枚举1的数量,看看需要进行多少次修改,取最小值即可。比赛后看了别人的代码,虽然大概思路是相同的,但是我的却用时很长,意识到自己之前的方法不太好于是又重新用另一种方法写了一遍。 #include #include #include #include #in原创 2016-08-14 00:02:28 · 294 阅读 · 0 评论 -
The Values You Can Mak CF687C(简单DP)
题目链接: 题意分析:给定n个数,用这n个数在和为k的情况下从n个数中找到所有的value,这些value之和也为k. DP题我练的真的太少了,总是写不出状态状态方程,下一步打算好好刷刷紫书第八章的题目。 不能因为不擅长就逃避它们,感谢小伙伴给我讲这道题。定义数组dp[i][j] = 1表示由j 可以组成i原创 2016-07-09 23:39:49 · 308 阅读 · 0 评论