DP
关注
分享
扫一扫
文章平均质量分 76
M_H5211
在学校滑水
展开
-
0808 poj#1163 The Triangle
动态规划的进行的方向 不应该是状态增加的方向，进行的方向要能达到边界。题目中的数据只用一次的可以在计算后重新保存其他的值，达到内存的合理利用。原创 2017-08-08 23:34:34 · 285 阅读 · 0 评论 -
0809 OpenJ_bailian#2945 拦截导弹
动态规划 最长上升子序列的应用原创 2017-08-09 10:35:15 · 304 阅读 · 0 评论 -
0818 OpenJ#13295 最佳加法表达式
通过在大整数中添加加号使数字的值最小原创 2017-08-18 21:07:11 · 905 阅读 · 0 评论 -
0804 OpenJ#7215 简单的整数划分问题
摘要：递归使用中将问题化为更小的同类子问题原创 2017-08-04 19:05:28 · 354 阅读 · 0 评论 -
0811 POJ#2192 Zipper
给定三个字符串，判断第三个字符串是否是前两个串的有序组合。原创 2017-08-13 12:08:00 · 351 阅读 · 0 评论 -
0826 openJ#7113 Charm Bracelet
使用状态压缩 为一维数组 节省空间 进行dp原创 2017-08-26 23:33:32 · 369 阅读 · 0 评论 -
0827 OpenJ#6047 分蛋糕
使用Dp 求解最小解的最大值原创 2017-08-27 11:34:23 · 473 阅读 · 0 评论 -
0827 OpenJ#7219 复杂的整数划分问题
背包问题的变形 使用01背包 完全背包解决原创 2017-08-27 22:54:06 · 281 阅读 · 0 评论 -
1206 POJ1485 Fast Food
同一条路上的餐馆，要修建仓库depots；给定仓库的数量和这条路上所有餐馆的位置；求合理的分配方式（总的餐馆距最近的depot距离之和最小）；原创 2017-12-06 15:01:27 · 477 阅读 · 0 评论