动态规划学习记录
文章平均质量分 51
云霄星乖乖的果冻
这个作者很懒,什么都没留下…
展开
-
数位统计DP——计数问题(acwing338)
数位统计DP。给定两个整数 a 和 b,求 a 和 b 之间的所有数字中 0∼9 的出现次数。原创 2024-04-02 23:28:49 · 686 阅读 · 0 评论 -
动态规划学习——数字转为字母
假设1对应A,2对应B,3对应C...26对应Z现在给定一个数字串,求其可以转化为多少种字母串如111可以转化为AAA,AK,KA原创 2024-01-24 21:50:22 · 468 阅读 · 0 评论 -
动态规划学习——背包问题
有一个背包,有最大的可以承受的重量Weight有一些物品,每个物品都有相应的重量和价值给两个数组w[]和v[],其中w[i]表示第i个物品的重量,v[i]表示第i个物品的价值求如何拿才能在不超过背包承重的情况下拿到的最大价值原创 2024-01-24 12:41:16 · 396 阅读 · 0 评论 -
动态规划学习——赢得最大数
给一个数组,表示纸牌,每张纸牌有一定的大小两个人依次选择左边或者右边的纸牌,获得相应的点数最后点数较大的为胜者注:两个人都是聪明人,意味着拿牌会选择让自己获得更多的,让对方获得更少的选择原创 2024-01-23 23:03:01 · 437 阅读 · 0 评论 -
动态规划学习——机器人运动
一共有N个位置,机器人从start开始,走K步到end机器人到1后只能向2运动,到N后只能向N-1运动,即不能越界,只能在1-N的位置运动求总的路线的个数原创 2024-01-21 23:28:24 · 412 阅读 · 0 评论